Что делать, если потерял паспорт и через две недели подкинули новый - рекомендации и возможные проблемы

Потерял паспорт через две недели подкинули как быть? Ходил в паспортный стол там сказали что можите продолжать пользоваться. А что если мой паспорт был у мошенников боюсь проблем как быть?