паспорт, миграционная карта, патент на работу, регистрация - насколько я знаю.
Никогда не заморачивалась этим вопросом, т.к. взаимодействие иностранного гражданина и ФМС - это зона ответственности самого иностранного гражданина.
Для нас важно грамотно оформить трудовые отношения с таким гражданином.