Подскажите, мне 20 лет, родился в Харькове, нахожусь в РФ, все документы Украинского образца, могу ли я получить паспорт в другой стране ?

Вроде после получение ВНЖ в стране ЕС, можно в посольстве соответствующей страны оформить загран. Также есть специальный отдел Паспортного Сервиса, работающего в Варшаве, но там нужно ловить момент для регистрации в электронной очереди, места разлетаются как горячие пирожки.

А гражданство у вас какое?