В одностороннем порядке платить с украинских карт можно спокойно. Получать деньги на карту — никак, только для возврата денег.
Нужна карта с CVV2, можно даже что-то виртуальное, типа той же Visa Virtual в приватбанке.
Подключаешь к paypal, делаешь проверку — с твоего счета списываются 1.95 доллара (при первой же покупке они вернутся). Теперь тебе нужна выписка из банка (ну или через интернет-банкинг смотришь), ищешь платеж что-то типа PAYPAL*1234. Эти четыре цифры вводишь в соответствующее поле на сайте paypal.
Ах, да, не забудь узнать в банке насчет лимита на платеж по карте. Иначе могут быть ненужные сюрпризы.