Разрешение на временное проживание

Добрый день! Я гражданин р.Беларусь. Для работы в России от меня требуют ИНН,причём Российский, в налоговой, в свою очередь, требуют штамп в паспорте о разрешении на временное проживание (что это и как получается?) или вид на жительство. Регистрация у меня есть на год. Расскажите, пожалуйста, что проще и быстрее и с чего начать. Руководство наших стран пытается принять законы о равноправии граждан России и р.Б. и упрощении выбора места жительства и работы. Что-то двигается или это только разговоры?