В нормальных компаниях проверка проходит через пенсионный фонд – написала компания «Рога и копыта» с  такой-то по такую дату. Запрос в пенсионный – были ли отчисления налогов на Вас от компании Рога и копыта в этот период времени. Или в Архив, если компания уже закрылась. Т.е. обман в приличных местах раскрывается легко((-.