关于履行到期债务通知书的送达方式，它并非必须邮寄送达，而是有多种方式可供选择，以确保送达的有效性、准确性和合法性。以下是对各种送达方式的详细解释：

1. 直接送达：

   • 这是最直接且常用的方式，由法院专人（如法官、书记员或执行人员）将诉讼文书直接交付给受送达人，并要求其签收。这种方式适用于能够直接找到债务人或其法定代表人、负责人，且其愿意配合接收文书的情况。

2. 留置送达：

   • 当受送达人拒绝接收诉讼文书时，送达人可以依法将文书留放在其住所。这种方式适用于直接送达时债务人或其相关人员拒绝接收的情况。留置送达时，送达人员应邀请基层组织或单位代表到场，说明情况，并记明拒收事由和日期。

3. 委托送达：

   • 如果债务人不在本法院辖区内或直接送达存在困难，法院可以委托其他法院代为送达。这种方式需要委托法院出具委托函，并附送诉讼文书和送达回证。

4. 邮寄送达：

   • 邮寄送达是通过邮政机构以挂号信、特快专递等方式将诉讼文书送达给受送达人的方式。它适用于直接送达不方便，但知道债务人准确通讯地址的情况。邮寄送达时，应使用挂号信或特快专递，并在邮件详情单上注明诉讼文书的名称和编号。以回执上注明的收件日期为送达日期。

5. 转交送达：

   • 对于受送达人是军人、被监禁人员或被采取强制性教育措施人员的特殊情况，法院可以将诉讼文书送交其所在单位代收后转交给受送达人。

6. 公告送达：

   • 当受送达人下落不明或用其他方式无法送达时，法院可以通过公告方式将诉讼文书内容公之于众。公告期限不得少于60日，自公告发布之日起，经过60日即视为送达。

7. 电子送达：

   • 在科技发达的今天，电子送达也成为一种可行的选择。它通过电子邮件、短信、微信等电子方式将诉讼文书发送给受送达人。但这种方式需要确保被通知人能够实际接收到电子文书，并知悉其内容。

综上所述，选择履行到期债务通知书的送达方式时，应根据被通知人的身份、住址、联系方式以及文书的性质和内容等因素综合考虑。邮寄送达只是其中一种方式，并非必须选择。重要的是确保送达的合法性和有效性，以避免因送达不当而引发的法律纠纷。