Hash it, store the hash in a blockchain: https://www.gwern.net/Timestamping (One of the few things blockchain stuff is useful for)
2. The notary could make their archive public, so that any interested party could go through and verify that it is legit.
3. By using many different notaries the chance of any one of them being bad would be reduced.