A genuine and reliable company should have govt registration and licences. These include PAN and TAN, GST certificate, IBA approval certificate. Besides, other legal documents to prove their authenticity.