Иностранный гражданин русского происхождения

Здравствуйте Андрей! Мы периодически смотрим вашу передачу. Предыстория: Живу с гражданином Республики Казахстан по национальности русский! очень хотим создать семью! Андрей(мой муж) находится на территории РФ уже три года. У нас такая проблема: мой гражданский муж не может получить гражданство РФ. По закону чтобы получить гражданство РФ достаточно в течении 5 лет подряд проживать на территории РФ не покидая её пределы.... В организации в которой Андрей работает уже третий год, официально оформлять трудовые отношения с ним отказываются...В следствии чего Андрею приходится каждые три месяца пересекать границу. чтоб остаться в России Пробовали попасть в квоту(даётся 3 попытки) В первый раз заказанная справка из Казахстана опоздала на один день, во второй раз оказался неоплаченный штраф, который организация заверяла что оплатит и за два месяца не оплатила... осталась последняя попытка(если не удачно. то Андрея депортируют) поэтому боимся так рисковать... Хотели зарегистрироват
ь свои отношения официально.... опять тупик... В Загсе требуют предоставить справку заверенную начальником Министерства Юстиции Республики Казахстан что Андрей холостой, но при обращении за такой справкой к начальнику услышали, что такой документ Министерство не выдаёт! Что получение загранпаспорта в Казахстане уже подтверждение что холостой!! Хотим обвенчаться, но батюшка сказал, что без свидетельства о браке обвенчаться нельзя... Замкнутый круг какой-то... Мы уже не знаем куда обратиться... Жить в грехе до конца дней? Если есть возможность у Вас помочь нам укажите нужное направлении... ПОМОГИТЕ!!! Вы последняя надежда..........