Какие действия гр-на Украины,который собирается на ПМЖ в Россию?

Доброго времени суток!Постараюсь вкратце обрисовать ситуацию:я являюсь гр-й России,прописана в Москве у родственников,проживаю на съемной квартире.Работаю в федеральном учреждении.Собираемся зарегистрировать брак в г.Москва с молодым человеком,который является в свою очередь гр-м Украины.Жених приедет,подадим заявление,уедет,затем вернется на регистрацию и после оной собирается оставаться здесь в России.Беспокоят такие вопросы:

-собрав все нужные док-ты в 4-й Дворец бракосочетания для подачи заявления как быть с ними(док-ми) в день самой регистрации,они ведь действуют порядка месяца всего...делать заново на территории Украины?

-как правильно моему жениху выезжать с территории Украины на пмж в Россию?т.е.какие инстанции обойти ему,какие док-ты собрать,чтобы минимализировать проблемы и недоразумения в России при регистрации(и брака и по месту жит-ва),дальнейшем трудоустройстве и вообще полноценной жизни.

-если в России штамп о браке в паспорт иностранного государства не ставится(как прописано в информационном окне о Дворце Бракосочетания № 4)...то кто тогда?

-и последнее:молодой человек официально хочет проживать В Москве(станет по приезду на учет и все такое).так вот,при трудоустройстве,насколько нам известно,необходимо разрешение на работу.А для этого разрешения необходима ли регистрация по месту жит-ва?если нет такой возможности у нас(повторюсь,съемная квартира,несмотря на мою постоянную прописку),есть ли варианты?
вроде все..спасибо огромное заранее всем,кто просветит!!успехов и пусть вам будут нипочем всевозможные тревоги!:)