тут уже все смешали в кучу
не утверждаю, что конкретно эта история не сценарий, но многие путают некоторые вещи. компьютеризация и сохранение всей информации в базы данных имеется сейчас, раньше ее не было. не забывайте еще о том, что после развала СССР все республики стали "заграницей" друг для друга.
например, можно было в 1988 году (образно говоря) заключить брак на Украине, потом в 1995 году развестись уже в России, получить российский паспорт вместо советского и не поставить в него никаких штампов
в 1998 году вступить в новый брак, ничего не сообщив о предыдущем - никто ничего бы не проверил. с таким же успехом можно было бы поменять паспорт, не поставить штамп и быть "свободным" и в нерасторгнутом браке, проверить это раньше было затруднительно
другое дело, что в архивах сведения сохраняются и их можно запросить, если развод был через суд - еще и в архиве суда копию решения взять можно