в ЗАГС Вам не надо звонить. С детьми и в одностороннем порядке разводят через суд.
Вам сначала нужно посмотреть место последней российской прописки Вашей жены.
Затем узнать к какому судебному участку относится бывшая прописка.
И звонить уже в канцелярию этого судебного участка(мирового суда)- т.к. подавать заявление о разводе надо будет именно туда.
Но это. если Вы предоставите справку о ее бывшей прописке или копию внутреннего российского паспорта, где указана бывшая прописка.
Я не знаю как взять в Москве справку о бывшей прописке супруга( у нас в Тюмени проще с этим, я представилась женой и мне выдали даже не спросив мой паспорт)
Скорее всего Вам нужно будет сделать у нотариуса доверенность.
Мы с мужем делали когда-то такую, смысл был такой:
гражданка Х имеет право получать за гражданина У справки в таких-то учреждениях и расписываться за него. доверенность была на три года.
У Вас нет прописки в России, поэтому я точно не знаю сможете ли Вы развестись по моей схеме
Определитесь с судебным участком и начинайте у них узнавать всё по Вашей ситуации. На крайняк временную прописку сделать можно