теоретически - нужно ставить штамп о выезде на пмж, чего-то должно поменяться в базах у погранцов и прочих.
Не теоретически, а никто вас без него с визой на ПМЖ из страны не выпустит. Ставить этот штамп занимает 6-8 недель. И надо собрать документы. Только при чем тут паспорти выезд на ПМЖ? Вы же утрачиваете резиденство, а не гражданство. Никто у вас паспорт не заберет и визу в Казахстан не потребует.