тут надо понимать, что МП КЗ руководствуется в своей деятельности (или должно руководствоваться) только законами РК, а не РФ. Поэтому, эти справки-разъяснения из консульства РФ носят только рекомендательный характер, и не обязательны к исполнению служащими МП.
Речь как раз о том, что они не руководствуются законом. Там, где написано, что листок убытия может быть согласием государства, его требуют.
Цитата (ещё раз): "Письменное согласие государства его гражданства, в качестве, которого может служить листок убытия, либо другой документ, подтверждающий разрешение на выезд на постоянное жительство за рубеж".
Консульство РФ как раз и выдаёт "другой документ, подтверждающий разрешение на выезд на постоянное жительство за рубеж". И это никакой не рекомендательный характер - в РФ, если вы не прописаны, можете ехать в любую страну на ПМЖ. Об этом и говорит данная справка.
Я тоже с такой ходил в МП - в одном отделении мне сказали, что такая справка подойдёт в качестве замены листка убытия, в другом - что нет. Так что здесь речь всё же не о законах и рекомендациях.