Как получить разрешение на выезд за границу?

Здравствуйте! У меня возникла такая ситуация. Парень у меня гражданин Германии, сама я гражданин Казахстана. Мы хотим зарегистрировать брак, для этого он должен приехать сюда в Казахстан. Но так как сам он недавно уехал с Казахстана, у него гражданство как казахстанское, так и немецкое. И если приедет в Казахстан, то сказали что будут проблемы и не зарегистрируют брак. Скажите, есть ли какой-нибудь вариант кроме того что отказ от казахстанского гражданства так как на это уйдет почти 2 года.