На какую страну Вы хотите зарегистрировать аккаунт?
Если аккаунт на Россию, то привязать карту Яндекса Вы сможете, по крайней мере, пластиковую, принимать деньги сможете, но не сможете их вывести (в России нет вывода на карту, только на банковский счёт по реквизитам, а карта Яндекса не имеет своего банковского счёта). Плюс, все входящие деньги будут конвертироваться в рубли. Так что даже если захотите их потом потратить на eBay - будет два раза конвертация доллар-рубль-доллар. Потеряете большой процент на этом. Верификацию и поднятие лимитов Вы с украинским паспортом никогда не пройдёте. Можете, конечно, попытаться. Приехать в Россию, открыть банковский счёт, купить временную регистрацию. Всё уже что-то. Но лучше бы сразу российский ВНЖ получить. Есть же программа "Соотечественники", квоты, может быть есть родственники...
Если аккаунт на Литву, то сможете и принимать деньги, и даже выводить на карту (Visa). Привязывается даже ПриватБанк. Но будьте готовы ко внезапной блокировке. Тут уж не отделаетесь ничем, все документы проверяются по государственному реестру Литвы, нарисованные права или ID-карточка обернутся баном с потерей всех средств.
В аккаунтах на Польшу вывод денег только с конвертацией в злотый и на польский банковский счёт. Если готовы заморочиться, то съездите в Польшу, у вас же теперь безвиз, мать его, откройте себе бесплатный счёт в Alior, PEKAO, ING или Millenium Bank, возьмите карту в злотых и выписку по счёту. На руках у Вас будет польская карта, польская банковская выписка и польский банковский счёт. Если ещё и договор аренды жилья или замельдование (польская прописка) сделаете, то может быть такой набор документов и убедит службу безопасности PayPal, что Вы живёте и работаете в Польше. Если есть "карта поляка" - вообще элементарно, прокатит скорее всего.
Мораль: Во многих случаях будет сильно проще обратиться к посреднику, найти друга или родственника в стране, где всё хорошо, или просто переехать куда-то, где этой проблемы нет.