Самый простой способ расторгнуть договор с этим жулъем - перестать платить. Они сами вас кюндигуют, придет пару писем из инкассо, заплатите долг копеешный и всё.

Мне с подобной проблемой помогли разобраться в Verbraucherzentrale. Вудафон даже деньги вернул.