Скажите, чтобы получить ВНЖ в Казахстане нужно выписывать и сниматься с военного учёта в РФ?

Необязательно. Некоторым военкоматам достаточно предоставить доказательство того, что вы уезжаете из РФ на срок более 6 месяцев — билеты на самолёт, трудовой договор, учебный договор, иностранный паспорт, тот же ВНЖ.

@.: Спрашивают конкретно про ВНЖ

@.: не во всех регионах РФ военкоматы сейчас снимают с воинского учёта на основании билетов за границу и РВП) в основном требуют ВНЖ