Steps to find whether company is genuine or not :-
1. Check for company registration documents
2. check for service tax number
3. check the various branches of the company really exists or not
4. check the identity of the person whether it belongs to the same organization or not