...and, not to be the pessimist, but I don't think you're going to get far with the Verbraucherzentrale unless there is a lot of meat on the bone to chew on, if you see what I mean.
Uber doesn't really exist in Germany the way it is sometimes assumed to. Stick with myTaxi.