I'm not sure there is a full-proof solution to the photos other than scrutinizing them if they seem suspect. There are ways to tell if images have been manipulated, but not everyone is a forensics expert.
I think linking to a verified account is a great way to enhance verification. One or more accounts would have to be hacked in order to alter/manipulate that means of verification.