Могу предположить, что по свидетельству о рождении можно восстановить и получить паспорт, а предыдущий оформить как потерянный и недействительный. Только фотография, наверное, должна быть похожая.
Вам нужно сообщить в правоохранительные органы о таких объявлениях.