Там довольно длительная процедура, хотя именно ваши шаги должны быть максимально быстрыми, иначе штраф может быть наложен на вас, как на работодателя.
Первое, что нужно узнать - это каким образом приехал и есть ли какое-то разрешение, сколько по времени находится на территории РФ.