Можно ли без штампа в паспорте о разводе снова жениться?

Развод был, но штампа человек в паспорт не поставил. Сам мужчина из другого города и поэтому будут ли какие проблемы с женитьбой в Москве без штампа о разводе?

Свидетельство о разводе есть - видела. Просто интересно, именно без штампа в паспорте о разводе можем ли мы пожениться? Или обязательно нужно ехать в тот город, где их брак был зарегистрирован, и В том ЗАГСе ставить штамп о разводе? Или можно без этого обойтись?