Как уехать домой, если у меня украли паспорт?

Здравствуйте При оформлении сделки, у нотариуса не пробивается паспорт. Фамилия в бумажном паспорте, и в базе не совпадает. В базе указана фамилия первого мужа, после расторжения брака мегяли фамилию обратно, с тех пор прошло более 20 лет и проблем не было. При этом покупалась недвижимость, автомобиль, проблем не было. Никто ничего подсказать не может. Завтра едем в паспортный стол. Хотелось бы понимать как быть? Исправят ли это? Сколько времени занимает исправление? Документы о браке и расторжении не сохранились. Прошло более 20 лет. Регион проживания тоже изменился. Если заменить паспорт, это может решить проблему?