Add a Changes to the dist

GNU ChangeLog format rather than Perl Changes ...
Strip timestamp/method/signature from requests

We always add these, so assume the user is re-using a request and needs it to
be re-signed by us.