结论前置：履行到期债务通知书邮寄至债务人旧户籍地址，债务人未收到，一般不能直接认定为有效送达，但需结合具体情况判断。以下分情况详细说明：

1. 债务人户籍已迁移且未留存新地址
   若债务人户籍已迁移至新地址，且债权人未通过其他途径（如债务人身份证地址、合同约定地址、债务人实际居住地等）核实其有效送达地址，仅邮寄至旧户籍地址的，通常视为未有效送达。根据《民事诉讼法》及相关司法解释，送达需以债务人实际能够接收为前提，旧户籍地址若已失效，则无法满足这一要求。

2. 债务人户籍未迁移，但旧户籍地址无人签收
   若债务人户籍未迁移，但旧户籍地址因拆迁、无人居住等原因导致邮件无法签收，债权人需进一步通过其他方式（如公告送达、电子送达、委托债务人所在地法院送达等）补充送达。仅邮寄一次至旧户籍地址且未跟进其他送达方式的，可能被认定为送达程序瑕疵，影响后续法律程序的效力。

3. 债务人故意拒收或逃避送达
   若债务人明知债权人邮寄通知，但故意不提供新地址或拒收邮件，债权人可通过留存邮寄凭证（如签收记录、退件原因说明）、债务人联系方式（如电话录音、短信记录）等证据，证明已尽合理送达义务。此时法院可能结合其他证据认定送达有效，但需债权人提供充分证据支持。

建议：

• 债权人应优先通过债务人身份证地址、合同约定地址、债务人实际居住地或工作单位地址送达；
  
• 若无法确认有效地址，可委托律师通过法院调查令查询债务人户籍信息或财产线索，确保送达程序合法；
  
• 送达后需留存邮寄凭证、签收记录等证据，避免因送达瑕疵影响债权主张。
  

如有具体案件细节或需要进一步分析，可直接向我咨询。