To prove that you have sent a letter, send it per Einschreiben.