Как получить гражданство России для мужа-украинца, и как правильно оформить разрешение на временное проживание? Нужно ли мужу выезжать на Украину для продления регистрации?

Мой муж украинец. Хотелось бы узнать о возможности получения им гражданства России (мы женаты почти 2 года, есть дочь). С апреля безуспешно пытаемся получить разрешение на временное проживание. То одну справку требуют, то другую (хотя в законе четко оговорен перечень необходимых документов). На данный момент в ОВИРе требуют переделать регистрацию (муж уволился спрежнего места работы) с указанием предприятия на котором муж работает в настоящее время. Правомерно ли это, срок регистрвции еще не закончился. Кроме этого предприятие на котором работает сейчас муж не имеет разрешения на привлечение иностранной силы. Поэтому мы сами оформляли через другую фирму (есть разрешение на привлечение иностранной силы) разрешение на работу к которому эта фирма приложила договор о направлении моего мужа на стажировку на предприятие где он работает сейчас сроком на 1 год. В этой фирме нас заверили, что все юридически грамотно и легально. Но ОВИР опять же не устраивает такое разрешение и они требуют, чтобы разрешение было оформлено на предприятие где работает муж. Правы ли они? И еще один вопрос. Мужу при выезде с Украины в прошлом году в паспорте поставили отметку - выехал на ПМЖ. Нужно ли ему будет вновь выезжать на Украину, а потом въезжать, чтобы продлить регистрацию? Заранее благодарна вам за ответ.