ThanksDon't know about utilities but bank statements can usually be obtained in English, at least with the major banks. Might be an option if you need a proof of address?
I need / want a real oneIf you don't find solution, I can help you out
Its last resortWhat is wrong with a notarized translation?