Здравствуйте, именно от статуса иностранца и страны приезда зависит перечень документов, которые он должен будет представить в компанию при трудоустройстве и ваше взаимодействие с госорганами как работодателя.
Уведомлять миграционную службу (с апреля 2016 года полномочия ФМС переданы МВД России) о трудоустройстве иностранного сотрудника необходимо всегда (за редким исключением, о котором расскажем далее). Нарушение этого правила чревато для компании штрафом в размере от 400 000 до 1 000 000 руб. (в худшем случае приостановлением деятельности), а ответственное лицо может быть оштрафовано на сумму от 35 000 до 50 000 руб. (ч. 3 ст. 18.15 КоАП РФ).
Уведомление оформляйте на бланке из приказа МФД России от 30.07.2020 №536.
Очень подробно написали.