核心结论：在面交合同解除通知书时，为有效留存证据，可采取以下方式：

1. 书面签收确认：

   • 最直接且有力的证据是要求接收方在通知书副本上签字确认收到，并注明签收日期。这种方式直接证明了接收方已经知悉通知书内容，且对签收事实无争议空间。
   • 若接收方拒绝签字，可邀请无利害关系的第三方（如公证员、律师或社区工作人员）在场见证，并由第三方在通知书上注明见证情况，包括时间、地点、接收方拒绝签字的事实等，并由第三方签字确认。

2. 录音录像记录：

   • 在面交过程中，可秘密或公开（需确保不侵犯对方隐私权及不违反法律规定）进行录音录像，记录下整个交付过程，特别是接收方确认收到或拒绝接收的言行。
   • 录音录像应清晰可辨，能够准确反映时间、地点、人物及关键对话内容，以便在需要时作为证据提交。

3. 邮寄或快递回执：

   • 若面交存在困难或担心直接面交证据效力不足，可选择通过邮寄（推荐使用EMS等可查询物流信息的邮寄方式）或快递方式寄送合同解除通知书，并保留好寄送凭证及物流回执。
   • 物流回执上应明确显示收件人姓名、地址、签收时间等信息，以证明通知书已送达接收方。

4. 电子邮件或短信通知作为辅助：

   • 在面交或邮寄通知书的同时，可通过电子邮件或短信方式向接收方发送通知书电子版或通知内容，并保留好发送记录。
   • 电子邮件应使用正式邮箱发送，并确保接收方邮箱地址准确无误；短信通知则应保留好发送截图或短信记录。

额外建议：

• 在准备合同解除通知书时，应确保通知书内容明确、具体，包括解除合同的原因、依据、解除时间等关键信息，以便在需要时作为证据使用。
• 在留存证据的过程中，应注重证据的合法性和关联性，避免使用非法手段获取证据或留存与案件无关的证据。
• 若对证据留存或合同解除事宜存在疑问或担忧，可直接向我咨询，我将根据您的具体情况提供专业、详细的法律建议。