Чтобы проверить действительность разрешения на работу и патента на осуществление трудовой деятельности Вам надо
Официальный сайт УФМС России

Чтобы проверить действительность лицензий на трудоустройство граждан Российской Федерации за пределами территории Российской Федерации
Официальный сайт УФМС России