Работа в Москве

Здравствуйте!Я гражданин Украины.Родился и вырос на территории России.Получил возможность работы в Москве. Что нужно для того, чтобы легально работать и куда обращаться?Сроки?Стоимость?