Send the documents in a way that requires a signature from them on receipt (post office, FedEx, etc.) If they then tell you they didn't receive them, tell them you have receipt signed by X person at their office. Also, ask to speak to supervisor. And/or, use email for all correspondence, so you will have proof of dates etc if needed.