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