履行到期债务通知书邮寄至旧户籍地址，债务人未收到，通常不视为有效送达。以下是对此问题的详细分析：
一、邮寄送达的认定标准

1. 有效送达情形：根据邮寄送达的实务操作，若债权人通过邮政机构（如EMS）向债务人注册地址、合同约定地址或债务人确认的送达地址寄送履行到期债务通知书，且邮单上明确注明了文件名称（如“履行到期债务通知书”），即使债务人拒收或无人签收，该送达行为在符合一定条件下仍可能被视为有效。这通常要求债权人能够证明邮寄地址的准确性，且邮寄过程无过错。
2. 无效送达情形：若因地址错误、查无此人、债务人已搬迁且未告知新地址等非债务人故意拒收的原因导致邮件被退回，则该邮寄送达行为通常不产生法律效力。此时，债权人需重新采取其他有效送达方式。
   二、邮寄至旧户籍地址的法律后果
3. 若债务人已搬迁：若债务人已从旧户籍地址搬迁，且未告知债权人新地址，导致邮件被退回，则该送达行为无效。债权人需通过其他途径获取债务人新地址，并重新进行送达。
4. 若债务人未搬迁但拒收：若债务人仍居住在旧户籍地址，但故意拒收邮件，则债权人可主张已履行送达义务。但需注意，此情况下债权人需保留充分证据证明债务人拒收行为，如邮寄凭证、退件理由等。
   三、补救措施与建议
5. 核实地址准确性：债权人应通过工商登记、合同记录、公开信息查询或直接沟通等方式，核实债务人的最新联系信息。
6. 多渠道送达：结合电子邮件、短信、公告等多种方式补充送达，确保债务人能够实际接收到通知内容。
7. 法律途径：若经过各种努力仍无法确定债务人准确地址或债务人拒不配合，债权人可依法向法院提起诉讼，并申请法院协助调查或采用公告送达方式。