Есть сайт aufladen.de, где можно купить коды пополнения счета для нескольких десятков операторов. В том числе, естественно, и O2.
При покупке будет показано, что с этим кодом нужно сделать (вроде строки вызова в телефоне *...*...#)
Там есть различные способы платежа, правда, некоторые с комиссией