Как в Казахстане получить справку о том, что гражданин России не состоит в браке?

Вам могут предоставить информацию "" только о том что вы не состоите в браке с гражданкой КЗ. Остальное только по запросу с РФ.

Либо истребовать через РАГС, но меня отговорили от такого варианта, потому что долго и нужно иметь при себе свидетельство о рождении Либо составить доверенность на человека из РФ на получение этой справки в ЗАГСе и отправить. На доверенность у меня ушло около 4 тысяч тенге в том году, на отправку заказным письмом казпочтой 2 тысячи Плюс человек сказал, что оплатил за справку какую-то сумму.

Если двое - граждане РФ, возможно(!), будет проще и дешевле в консульстве РФ и зарегистрировать брак.

Запрос делайте через Посольство в РФ.