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

В посольстве РФ.

Попробуйте узнать в 109, в рабочее время.

В консульстве РФ либо в городе Байконур. Город Байконур находится под совместным управлением РФ и РК. Там есть органы власти российские.