Не знаю, как между Россией и Таджикистаном такие вопросы решаются. Знаю про Польшу и Украину. Оформляется доверенность на адвоката в стране, где брак был заключен. В той стране и разводят.
У нас в России уже расписывают без бумаги из Украины о том что там не состоит гражданин в браке.
Через нотариуса.
И если б мне потребовалось жениться, но где то уже женат, то б я в Грузии женился. Там им пофиг женат ты или нет. Ну а свидетельство о браке выданное в Грузии у нас перевести на русский и заверить нотариально.
Так что мильон способов можно навыдумывать.