双方终止合同协议的书面通知应包含以下要素：
1. 声明双方终止合同协议的意愿；
2. 指明合同的名称、编号以及签订日期；
3. 确认双方已经履行了各自应尽的义务；
4. 确认双方已经清算了各自应付的款项；
5. 确认双方已经归还了各自应归还的财产；
6. 确认双方已经解除了相互间的保密义务；
7. 确认双方已经解除了相互间的违约责任；
8. 确认双方已经解除了相互间的诉讼义务；
9. 确认双方已经解除了相互间的其他义务；
10. 确认双方已经签署了本书面通知，并具有法律效力。

书面通知应由双方签字并盖章，以证明双方已经认真履行了各自的义务。