Please check your AS26 statement,
If the company has deposited the tds against your salary, then it will reflect in 26AS. That is adequate proof for the tax authorities. In any case, you can complain to the IT DEpartment against non receipt of form 16
However, if the 26SA does not reflect the tds, then getting form 16 is also meaningless. I think under law you are still liable for the taxes. You should in that case, immediately go and meet the PRO at the nearest Income Tax Office and take his help. He will issue required notices. But you must have all particulars and proof of your working and receipt of salary.
If you are not sure of 26AS, take the help of your CA. He will help you create the account and download the statement.