Can I register as Tax Payer without TAN of my deductor?

Yes. In this case, in Step-1 of registration, under Option - 2, provide details of Assessment Year, Challan Serial Number and Amount of tax paid by you.