An agency agreement cancellation letter is a document that notifies the cancellation of a formal agency agreement between two parties.