Какие докуметы нужны для законного проживания в Москве гражданину Украины?

регистрация в ФМС

Регистрация или лучше вид нажительство.

Если Вы планируете работать в Москве, то необходимо получить разрешение на работу. Его стоимость в фирмах-посредниках - от 20 тыс. р. Но прежде всего, в течение 3-х рабочих дней со дня приезда в Москву Вы должны будете встать на учет по месту пребывания, сроком на 90 дней. Через 90 дней - либо выезжать. либо, если официально устроитесь на работу, то работодатель имеет право ходатайствовать о продлении Вашего пребывания на срок до 1 года со дня въезда.
Если работать не планируете, то придется выезжать каждые 90 дней.

О миграционном учете: http://www.fmsmoscow.ru/registracija.php
О разрешении на работу: http://www.fmsmoscow.ru/trudmigration.php

как минимум - регистрация)

это всё в миграционной службе говорят! сходи туда и узнай!
мне вот сказали нужно проходить мед. осмотр, сдать куча анализов, потом с этими результатами, с загран. паспортом, с 4 фотками, с заплаченной гос. пошлиной идёшь снова в миграционную службу! подаёшь документы на разрешение на временное проживание! потом через год дают вид на жительство!

Обязательно регистрация, делается в первые 3! дня по приезду) идете на почту с чьим-либо русским паспортом, заполняете бланки и отправляете в районный ФМС письмо о том что вы находитесь на территории России), а если работаете - то нужно делать разрешение на работу. Обычно это большой геморрой, сама через это прошла... 3 года мучалась, ..очереди большие, то квот нет, то компании не хотят платить лишние налоги,... да и это ох как недешево стоит-сделать разрешение на работу... и действует оно только 1 год-потом заново.
если вы работаете не в офисе, а продавцом или мелким торговцем и т. д. -то нужна будет медицинская книжка (оформляете уже на месте)