Usually if it's something important (like getting my hair cut..) I ask if the person speaks English. Often I get a no, and then there is no way around it but speaking German. And I suppose that is not too bad either when I have to learn the language. The sooner the better.
Today I have joined an intensive German course, so that I can improve more. I'll keep you posted on how I'm progressing.
New and shorter hair looks like this:
Oversæt til dansk