When it does happen I've seen people post screenshots of the old tweet. This doesn't prove anything more than trivial knowledge of the Chrome Web Inspector.
I've thought about distributing a program so people can keep their own local archives of important tweets. There are plenty of ways to achieve this already, but that's besides my point.
How can we make it obvious when an important figure deletes a tweet without breaking Twitter's ToS?