I'm not in your area, but all I had to do was take a copy of each policy into our commune (gemeinde), where they just said 'thank you' and then did whatever administrative thing they need to do with health insurance proof. Perhaps you could try that first; at the very least, they'll have the address and possibly even copies of the envelopes.

kodokan