English Tutor, there are language classes where they only speak English, with the student is expected to keep up rather than the instructor having to speak their language.
You youthful language absorption abilities should not have all dried up yet, work hard on your German to eliminate that excuse.
First of all, learn German, you won't get anywhere without knowing the local language. Finish school (if you attend) and look for a job after. You could also ask around the area if they know of any jobs going, and just keep alert for anything that pops up.
First learn the local language.
You need to learn German ASAP.