Кто-то делал гражданство, имея в прошлом браки/разводы? Сколько времени заняла беготня по консерватории по браку и суду по расторжению? Обе части делали с адвокатами или что-то сами?

С адвокатом проще конечно, но подороже. Гражданство можете получить и на девичью фамилию, а потом проведёте в реестре браки/разводы. Все очень индивидуально и зависит от консерватории.