Для получения вида на жительство сначала надо получить разрешение на временное проживание. После какого времени - это зависит от основания. Посмотрите ст. 13 и 14 Закона о гражданстве - он есть на сайте в разделе закон.

Здравствуйте.У меня такой вопрос, я гражданин снг, временно зарегестрировался в МО, нужно получить разрешение на работу, работать буду в Москве,где мне нужно получать разрешение, в фмс в Москве, или это не важно, главное указать где буду работать?

необязательно, но желательно иметь загранпаспорт при выезде на Украину - это и так понятно. Но с точки зрения законодательной базы мы ведь имеем право выехать по паспортам граждан РФ?

НЕТ, так как нужно иметь еще и разрешение на работу.