Подскажите, пожалуйста, очереди в ЗАГС в Астане сейчас длинные?

Сначала нужны справки из РФ о том что ранее не состояли в браке.

И после подачи заявления есть обязательные сроки. Вроде для заключения брака месяц, для расторжения два. Но могу ошибаться.

Вы не поверите, но можно не ходить в загс. Всё можно сделать через Egov.