У моего мужа проблемы с трудоустройством и в последующем получении

Добрый день. У моего мужа проблемы с трудоустройством и в последующем получении зарплаты из-за этого. В отеле кадров отказались официально трудоустраивать его, так как нет какой то печати на миграционной карте. В Москве он с 2020 года и на тот момент еще не ввели закон, где нужно было бы ездить в Сахарово для проверки (если это как то связано с этим). Он ходил в мфц и в мвд, где ставят эту печать, там сказали, что это необязательно и сейчас все электронное. Но до этого он официально был трудоустроен на другой работе. Мы не понимаем в чем проблема. И сейчас он работает неофициально и задержки зп. Он гражданин Киргизии. Помогите пожалуйста.