It was located in Frauenstraße near Isartor [1]. If I remember correctly its name was just "Elchladen". Unfortunately I can't find it either, so it probably closed.
And btw, did you know moose/elk were first described on paper by Julius Ceasar during his "trip" to Germania? He thought they have no joints in their legs and sleep propped up against trees.
Just a little moose fact for you.
I wish this store was still open.
Edit since I want to share this; other moose-related businesses I've been to in Europe:
- Moose Coffee chain in north England (excellent)
- Moose Garden in Sweden where you can live with the moose.
[1] https://www.google.com/maps/@48.1343175,11.5814045,19.15z