Здравствуйте, я из Украины, оформил в ФМС Костромской области временное убежище...

Да что-ж вам всем Москва медом намазана? Куда вас черти несут? Головой хоть подумайте.

При переезде придётся регистрироваться в Москве по месту нового пребывания. Также нужно взять разрешение на работу. Нужно обратиться в УФМС в Москве в течение трёх дней.

Процесс регистрации иностранных граждан:

Иностранные лица и лица без гражданства (дети в том числе) должны в
течение трех рабочих дней с момента прибытия в страну
зарегистрироваться.

Для этого должны быть представлены национальные документы,
удостоверяющие личность. Сама регистрация должна проводиться по месту
пребывания на период разрешенного времени, а также должна оформляться в
миграционной карте с отметкой о въезде. Данный вид регистрации может
быть осуществлен только при наличии вида на жительство или временного
разрешения на проживание в РФ. Кроме того, ежегодно лица, входящие в
данную категорию, должны проходить перерегистрацию в паспортном столе по
месту жительства.

Во время регистрации по месту жительства гражданину ставится в
паспорте или другом документе, удостоверяющем личность, штамп о новой
регистрации. Стоит отметить, что для беженцев документом, удостоверяющим
личность, может являться специальное удостоверение беженца, которое
выдается миграционной службой.

http://dokumentos.ru/dokumenty_dlya_oformleniya_vremennoj_registracii.html

Мастерица ответов пальцем в небо тыкает.. . просто приезжаешь в ЛЮБОЙ город и также КАК И ВСЕ ищешь работу . Современному работодателю ФИАЛЕТОВО кому НЕ ПЛАТИТЬ. Половину россиян уже давно ездит на заработки за границу.
В Москву едут только ИДИОТЫ.