Подскажите, кто в курсе, куда обращаться при утере загранпаспорта РФ, на территории Польши? И насколько проблематичен процесс восстановления?

В полицию и консульство, разумеется. в консульстве в зависимости от того что нужно предложат "белый паспорт" для выезда в рф или офорить новый загран.