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

В консульство обращаться нужно.

Сначала в полицию - они дают справку об утере / краже. затем со справкой и другими подтверждающими документами в консульство рф в бг. p

Обращаться в полицию и консульство. Оно Вам новый паспорт не выдаст, но выдаст справку, по которой можно вернуться в РФ.