Спасибо за ответы. Подсказали как лучше сделать люди, которые уже все сделали:
1. Берется полученный паспорт и летим в Россию, туда где планируем жить (в моем случае к родителям), наши пограничники задают вопрос где миграционная карта. Показываем дату получения паспорта и то что он получен в генконсульстве, говорим, что получили гражданство тут, поэтому и нет въездной карты и печати въезде. Моего друга спокойно после этого выпустили.
2. В России приходим в паспортный стол. У тех у кого есть гражданство никаких штампов и выписных листов они не требуют (мать узнавала у начальника). Сдаем стандартные документы (как и все граждане РФ) и получаем внутренний паспорт. Прописываемся после получения паспорта. Открываем там счет (дабы не тащить деньги самому через границу и не париться с декларациями)
3. Влетаем обратно (можно не ждать паспорта, а сразу вернуться), на границе получаем миграционную карту. Регистрируемся как все граждане России и получаем ИНН. Идем в пенсионку, показываем российский загран паспорт, справку о выходе из гражданства, миграционную карту и даем все данные счета. Через 15-20 дней получаем деньги на счет.
4. После спокойно выписываемся с места прописки, чтоб не платить комуналку и т.д. (не надо говорить, что в Россию, говорим например, что в Астану), и из военкомата.
Все.