Ask them to screen shot you a a recent bill with the address on it
They can blank out there name if they want to
I've started doing this. I've maybe had one or two people who seemed slightly funny and went quiet but the rest were more than happy to do this! I just explained my reasons why when I asked them.
I just Google the address to check it exists
It's all very well just googling the address to make sure it exists, but I got invited to an apartment which I knew full well existed because I lived in the apartment block bang opposite a few years before and when I got there it turned out he'd given me somebody else's address.
And that was somebody who otherwise passed my screening, followed all my procedures with no issue and gave me no reason in the slightest to think there might be any issue whatsoever.