Никаких сложностей.
1) Заводишь кредитку, уточняешь в банке вопросы безопасности и совместимости с paypal. Можно почитать отзывы на banki.ru, бывает полезно. Иногда требуется писать заявления, выпускать виртуальные карты и т.д. Лучше сделать все это сразу.
2) Создаешь аккаунт на paypal.com, аттачишь к нему кредитку, проходишь идентификацию (платеж 2$, посылаешь им код из выписки, деньги вернут).
3) Создаешь аккаунт на ebay
4) Находишь интересующий лот, покупаешь.
По покупке - многие не заявляют себя как international sellers, но если умеешь находить подход к людям, или просто планируешь приобрести много - практически со всеми легко договориться, используй опцию "Contact seller". Многие высылают в Россию без проблем, да еще и скидку или бонус какой дают.
P.S. В Германии вообще-то евро.