Нет ! Проблем у вас не будет ! Если у вас имеется статус проживания ВНЖ или ПМЖ в стране, ведомство по делаи иностранцев внесёт вам этот статус и в новый паспорт, с учётом утери старого..;-) *Вообще *утеря паспорта, это большая и неординарная редкость...:-)