In terms of terminating mutual agreement in a written agency agreement, it is best to do it in writing for the agreement is also written. It is best to do it in writing because it is more formal and it would serve as an evidence or a contract between you and the other party.