Germany has 17 DPAs, each covering a region. Plus there is a federal DPA, apparently. Where do complaints go on cross-border situations?
(www.datenschutzkonferenz-online.de)
The good news is: you can just try! Even the federal one I'd guess would just forward you to the appropriate one.
Good luck!