Легализация гр. Украины

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