Гражданство Украины

Здравствуйте.Хочу спросить,у нас такая ситуация,что муж лицо без гражданства но прописка есть и документ на постоянное проживание тоже есть,а вот постоянное гражданства не дают,говорят проживите пять лет и посмотрим.Вот уже мы в гражданском браке 17лет ,на Украине он проживает с 2000. Что нам делать, посоветуйте.я уже думала сделать загран паспорт ему и росписатся , можно ли так чтоб через моё гражданство ему сделать паспорт Украины