Что делать если в паспорте нет штампа о предыдущем паспорте?

У меня была аналогичная ситуация.

Ничего страшного тут нет.
Это можно исправить.
Гражданину следует обратиться в паспортный стол, по месту прописки, и попросить, чтобы поставили этот штамп.
У них должны быть в архиве данные о старом паспорте.

Они это обязаны сделать. Если того просит клиент.