Мне не повезло иметь полного тёзку с той же датой рождения. Разбор проблемы в течении 4 лет показывает, что все госструктуры достаточно неплохо знакомы с проблемой и готовы к сотрудничеству при решении её. Например, именно поэтому в каждом паспорте записано место рождения человека, как дополнительное поле в уникальном ключе.
Но компании-подрядчики, разрабатывающие ПО для госкомпаний, не особо в теме и совершают одни и те же ошибки, в результате которых у людей типа меня годами возникают проблемы.
Коллеги, не забывайте проверять уникальность записей на практике.

Чтобы понимать глубину проблемы, напоминаю вам про две отличные статьи по схожими проблемами

https://habr.com/ru/post/146109/
https://habr.com/ru/post/146901/