Sorry about that.

I would really recommend SIMYO or Blau (especially their BLAU WORLD plan).

Those little stores near stations always sellthem and are aware of registering them properly for you.

Another option would be ordering a simcard before going to germany, I could also help you (and others) for future journeys.