Получение разрешения на выписку из Республики Казахстан

Здравствуйте. У меня следующий вопрос: мы с супругой подали в миграционную службу Республики Казахстан пакет документов на выписку из страны. Затем уехали РФ, получили гражданство, паспорт, зарегистрировались по месту жительства. Поехали в Казахстан выписаться, а нам говорят подавайте теперь документы на утрату гражданства и после этого мы выдадим вам разрешение на выписку. Прочитав законы Казахстана я не нашел никакой связи между получением разрешения на выписку и подачей документов на утрату. Имеют ли они право не давать мне этого разрешения??? Заранее благодарю за ответ.