Любой международный банковский перевод: MoneyGram, Western Union или например очень дешевый Золотая Корона. Для этого Вам понадобится уточнить город и имя получателя.
Но без PayPal никаких гарантий не будет, останется надеяться на порядочность немца.