I am also looking for nutritional yeast (in Zurich) but don't know what the name is in German. Anyone?

As for the soy protein, look for a a "reform haus" -- health food store. And I have found kelp at a great Japanese grocery market -- all in Zurich though.