Кто знает, как быстро аннулируют загранпаспорт, если подаешь в милицию заявление о том, что он утерян?

Его не аннулируют, а объявляют в розыск. Также он автоматически становится недействительным с момента подачи заявления.

А зачем это все?
Внутри России это не документ.
Собираешь документы и получаешь новый,
утеря старого ничем не грозит, кредит на него все равно не получить.