For .de, it is possible to use German agent to supply their address. It is legal (you are the domain owner, and the German agent is listed as "administrative contact") and in fact many .de registrars can do that for you but they charge an extra fee. You can check out DomainDiscount24.com (big registrar located in Germany) or my registrar AfterMarket.pl.