保险失效通知书需以书面形式送达的法律依据，主要基于以下法律规范及实务要求：
- 《中华人民共和国保险法》的明确规定
根据《保险法》第16条、第32条等条款，保险合同解除或失效时，保险公司需履行“通知义务”。其中，书面形式是法定要求，例如：
- 第16条第3款规定，投保人故意或重大过失未履行如实告知义务，足以影响保险人决定是否承保的，保险人有权解除合同，且“自合同成立之日起超过二年的，保险人不得解除合同；发生保险事故的，保险人应当承担赔偿或者给付保险金的责任”。虽未直接提及通知形式，但实务中解除合同需以书面通知为准，否则可能被认定为未有效行使解除权。
- 第32条第1款规定，投保人申报的被保险人年龄不真实，且真实年龄不符合合同约定的年龄限制的，保险人可以解除合同，并“按照合同约定退还保险单的现金价值”，此处“解除合同”需以书面通知为要件。
结论：保险合同解除或失效时，书面通知是保险公司履行法定义务的必备形式，否则可能面临通知无效、合同未解除的法律风险。
- 《民法典》合同编的通用规则
根据《民法典》第465条（依法成立的合同受法律保护）、第565条（合同解除程序），当事人一方依法主张解除合同的，应当通知对方。合同自通知到达对方时解除。
- 书面形式的必要性：第565条第1款明确，通知载明债务人在一定期限内不履行债务则合同自动解除的，债务人在该期限内未履行的，合同自通知载明的期限届满时解除；对方对解除合同有异议的，任何一方均可请求人民法院或仲裁机构确认解除行为的效力。
- 实务意义：书面通知可固定证据，避免口头通知因无凭证导致纠纷。例如，若保险公司仅口头通知失效，投保人否认收到，保险公司可能承担举证不能的后果。
结论：从合同解除的一般规则看，书面通知是确保通知效力、避免争议的关键形式。
- 保险监管规定的细化要求
中国银保监会（原保监会）发布的《保险公司管理规定》《人身保险业务基本服务规定》等规范性文件，进一步明确保险合同变更、解除的通知形式。例如：
- 《人身保险业务基本服务规定》第15条要求，保险公司作出属于保险责任范围内的赔偿或给付决定后，应当及时通知受益人或投保人；对不属于保险责任的，应当自作出核定之日起3日内向受益人或投保人发出拒绝赔偿或拒绝给付保险金通知书，并说明理由。此处“通知书”需以书面形式送达。
- 实务中，保险合同条款通常也会约定“通知以书面形式为准”，若未约定，仍需遵循法定书面形式要求。
结论：监管规定及合同条款共同强化了书面通知的强制性，确保投保人知情权。
总结建议：
若您收到保险失效通知书，首先需确认其是否为书面形式（如信函、电子邮件、系统推送并可下载的PDF等）；若仅为口头通知，可要求保险公司补发书面文件，否则可能影响通知效力。如有争议，建议结合具体合同条款及通知内容，进一步分析保险公司的通知义务是否履行到位。
如有其他保险法律问题，欢迎直接向我咨询。