попробуйте просканировать кьюаркод на карточке разрешения на работу посмотрите что выдаст, попросите у бывшего работодателя доступ до админки SAFEA (щас иначе обзывается), и задним числом сделать справку об увольнении (потребуется лишь печать фирмы, может где-то завалялась еще).