At least for the verifying that an email is original I agree with the other poster, DKIM exists for that purpose, to sign emails while in transit.
As for changed messages while synching, do your messages change after delivery? If not, a simple delivered after X would be sufficient.