vm for dummies

Ugh!
Just bought a cel phone for local calls in Germany.
Thankfully there's an English mode on the phone.
And how now to set up the voice mail??
Seeing as how, when you call to set it up,
they speak in German.
So lost...