Консульство РФ что в Греции что в Польше может сделать паспорт если он утерян?

Да. Если у вас ВНЖ, т. е. вы проживаете за границей. Но и можете предоставить доков на паспорт. Но только загран.