Регистрация

Я-гражданин Украины.Хочу устроиться на работу в Моск.области.Что мне нужно:регистрация или разрешение на работу?Куда обращаться?

Нужно и то и другое. За регистрацией - в ПВО по месту проживания, дадут на 3 месяца. За разрешением на работу - организация предоставляющая вам работу должна вам ее оформить

Нужно разрешение на работу (либо РВП, ВНЖ). Регистрация - это обязанность по уведомлению органов о месте жительства, никаких прав она не дает.