Хотим расписаться, но не знаем как быть.

Ехать жениху никуда не нужно. В отдел ЗАГС по месту расторжения брака ему нужно будет выслать заполненное заявление на высылку повторного свидетельства о расторжении брака вот такое: http://zags.mos.ru/blanki/vydacha_povtornykh_svidetelstv_spravok/Povtornoe_svidetelstvo_o_zaklychenii_ili_rastorjenii_braka.pdf
Адрес отдела ЗАГС, где он расторгал брак, найдете в Интернете. Также в заявлении он напишет: "прошу выслать свидетельство в отдел ЗАГС такой-то по такому-то адресу" (указывает тот отдел ЗАГС, который ближе всего к его месту жительства) . Повторное св-во Вашему жениху вышлют в этот отдел ЗАГС, он придет туда, оплатит госпошлину 200 руб. и будет счастливым обладателем нужного ему документа. А разве в его паспорте нет штампа о браке и разводе, если он собирается прикинуться неженатым мальчиком?
Общей базы браков-разводов по стране пока не существует, и органы ЗАГС не обязаны вести следствие, был Ваш жених женат ранее или нет, если у него чистый паспорт. Подавая заявление, вы сами берете на себя ответственность за правдивость указанных в нем сведений. Но, наверно, не стоит начинать семью с обмана, лучше сделать все как положено. Тем более, с разводами частенько возникают всякого рода путаницы, и Вам, как невесте, лучше бы все-таки удостовериться, что предыдущий его брак действительно расторгнут. Чтобы потом не кусать локти. Удачи!

Если у него в паспорте нет штампа о браке, то можете не указывать что у него это второй брак. Никакой базы не существует. Либо отправьте письменный запрос.

Видимо не так уж вы и расписаться хотите.... Москва и Питер дальний свет прямо....

А Вы уверены, что он действительно разведен?

Запрос с ЗАГСа по месту регистрации отправьте.

Там не дураки работают, не обманите.