Можно ли пожениться в Казахстане (оба граждане РФ)? Сколько по времени занимает?

Только через консульство. Лучше напрямую с ними связаться и уточнить.

Только в консульстве В загсе (оба граждане РФ) в Алматы не дали, сначала приняли документы, потом сказали отбой, указание сверху.