При замене паспорта поставили штамп

Здравствуйте.
Мой гражданский муж Михаил уже давно не женат, но в паспорте стоит штамп о том, что он женат. С первой женой он зарегистрировал брак в Латвии, но вскоре он уехал в Беларусь. Она с ним развелась без его участия и давно уже замужем за другим. При замене паспорта в 45 лет ему опять поставили штамп, так как нет свидетельства о разводе. С бывшей женой связывались, но откликов нет. Не знаем, как нам поступить, чтоб забрать свидетельство. У нас хорошая семья, двое детей, но этот штамп как бельмо на глазу. Ехать в Латвию не позволяют обстоятельства. Помогите пожалуйста. Как нам поступить?