If you are looking for an English-speaking church:

http://www.reformationtours.com/site/490868/page/288126

A list/map of German-speaking Lutheran churches can be found here:

http://www.muenchen-evangelisch.de/karte2/index.php

Or - you could attent a Catholic service. As a non-Catholic you are not supposed to take part in Communion, but you can still take part in the rest of the service, providing you feel comfortable with it (which you may or may not, depending on the style of worship you are used to)