В какой стране проще всего осуществить процедуру восстановления паспорта Польши для гражданина РФ?

Наверное в той, куда Вы можете по пасп рф попасть. Может быть и на наземной границе польской Вам разрешат вьехать ( после проверки наличия гр РП), уточните у стражи граничной.