This is one of the things that E-Delivery (something which Europe is now implementing[1,2,3]) is going to fix.
It's sort of like email, but based on the XML stack (SOAP / WSDL / XML Crypto / XML Sig), with proper citizen authentication and cryptographically-signed proof of sending and delivery.