I once worked for a company that was very unreliable when it came to paying their employees, and I tried to terminate my contract with a fax. There was only a small issue, they didn't have a fax machine.
Here is its credo:
Paper is official.
Paper is non-falsifiable, especially if you stamp it.
Paper can't lie.
Paper comes with a date that is trustworthy.
Paper can be sent through mail of fax.
Paper can't be sent by email. Computers are where fakes are made, don't trust computers.
I don't normally like to say good things about solicitors (not estate agents, I was buying, so I didn't have to pay them, but I hate them too), but mostly they did OK.