Доброго времени суток, Евгений!
Для начала Вам необходимо получить копию решения суда о расторжении брака. Если у Вас его нет на руках, направьте заявление в суд, который вынес решение с просьбой выслать Вам почтой заверенную копию решения суда. В заявлении укажите причину — необходимо для органа ЗАГС, а также факт того, что поскольку Вы проживаете в другом месте, решения до этого Вы не получали. Укажите Ваш адрес, куда будет выслано решение, к заявлению приложите копию паспорта.
После получения решения суда, вы можете в ЗАГСе по месту Вашего пребывания поставить необходимый Вам штамп.
С уважением, Константин.