Здравствуйте
Для нового брака ЗАГСу нужен официальный документ, подтверждающий прекращение предыдущего брака именно у вас: свидетельство о расторжении брака или справка на его основе.
Штамп в паспорте сам по себе не обязателен, но отсутствие и штампа, и вашего свидетельства о разводе считается препятствием к регистрации брака.
То, что свидетельство есть только у бывшей супруги, не заменяет обязанность иметь свой экземпляр или дубликат: каждый бывший супруг получает собственный документ.
Если вы не помните точно ни суд, ни ЗАГС, где оформляли развод, и у вас не осталось никакой бумаги, часто рекомендуют:
Обращаться последовательно в предполагаемые суды (по прошлым адресам регистрации/проживания) с запросом о выдаче копии решения суда по делу о разводе.
После нахождения решения — идти в ЗАГС за выдачей или восстановлением свидетельства о расторжении брака.
Если остались вопросы, то с удовольствием отвечу в личном чате на этом сайте.
Если, ответ был полезен, то буду благодарен за положительный отзыв.
С уважением, Елена Щеглова.