履行到期债务通知书是可以邮寄送达的，但需满足一定条件并遵循法定程序。具体分析如下：

1. 法律依据与送达方式的选择
   根据《中华人民共和国民事诉讼法》及相关司法解释，法律文书的送达方式包括直接送达、留置送达、委托送达、邮寄送达、转交送达和公告送达等。其中，邮寄送达是法律明确允许的送达方式之一（《民事诉讼法》第95条）。对于履行到期债务通知书这类法律文书，若直接送达存在困难（如债务人拒收、地址不明等），债权人或法院可通过邮寄方式送达，但需确保邮件内容明确、地址准确，并保留邮寄凭证（如快递单号、签收记录等）作为送达证明。

2. 邮寄送达的效力认定
   邮寄送达的效力取决于债务人是否实际签收。若邮件被签收（包括本人签收或代收人签收），则视为送达成功；若邮件被退回（如拒收、地址错误等），则需结合其他送达方式（如公告送达）完成送达程序。关键点：邮寄送达需以债务人实际收到为生效要件，因此建议使用EMS等可追踪的邮寄方式，并备注文件名称（如“履行到期债务通知书”），以增强证据效力。

3. 实务操作建议

   • 债权人自行送达：若债权人通过邮寄方式向债务人发送履行到期债务通知书，需在邮件中明确要求债务人限期履行债务，并保留邮寄凭证。若债务人未回应，可进一步通过诉讼或仲裁程序主张权利。
     
   • 法院协助送达：若案件已进入司法程序，债权人可申请法院通过邮寄方式送达通知书。法院送达的文书具有更强的公信力，且债务人拒收或未回应可能构成对司法程序的妨碍，需承担相应法律后果。
     
   • 补充送达方式：为避免邮寄送达失败导致程序延误，建议同步采用其他送达方式（如短信、电子邮件通知），或通过公告送达作为兜底措施。

总结：邮寄送达履行到期债务通知书是合法且可行的，但需确保程序合规、证据充分。若您在具体操作中遇到问题（如债务人拒收、地址争议等），可直接向我咨询，我会结合案件细节为您提供进一步指导。