Many legal systems recognize a fax (with delivery receipt) as equivalent to a letter with recorded delivery.

Setting up something that lets you send those is a hassle the first time, but after that, sending a fax is about as easy as sending an e-mail.