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

Не нужна

Если у вас ранее было гражданство РК и вы его утратили (сдали паспорт РК) и в базах госорганов (МВД РК) есть отметка об утрате, то они всё это увидят; никакой справки не нужно. Если же паспорт не сдавали, и в базе данных МВД числитесь гражданином РК, то вам предстоит пройти увлекательный квест.