Подача заявления на гражданство после получения ВНЖ, если имеется листок убытия

Здравствуйте у меня такой вопрос. Мы получили вид на жительство хотели подать заявление на гражданство но нам отказали сказали нужна пичать о выезде с Казахстана. У нас имеется лист о убытии. Что нам делать.