Патенты на работу и предварительные медосмотры для приема на работу

Безвизовые мигранты.
Планируем их принять на работу. когда будут готовы документы:
-патент на работу
-предварительный медицинский осмотр.
Возможно ли совместить эти 2 процесса - одновременно собирать документы на патент и ждать его готовность и проходить медосмотр по направлению от будущего работодателя.
Не подвергаем ли мы себя под штрафы в случае. если наши мигранты все-таки не получат патент (ну окажутся у них какие-нибудь судимости, например) на работу. а мы уже пообещали их на работу принять, выдав направление на предварительный мед.осмотр?

Может, мы обязаны сначала убедиться в том. что у них есть право на работу в стране?