短信收到的到期债务履行通知书在符合法定条件时是有效的，但具体效力需结合以下角度分析：

1. 形式有效性
   根据《民法典》第469条，书面形式包括数据电文（如短信、邮件），但需满足两个条件：

   • 内容完整：需明确债权人、债务人、债务金额、履行期限、履行方式等核心条款；
     
   • 可识别性：短信需能证明发送方身份（如债权人实名认证号码、电子签名等），且内容未被篡改。
     若短信内容缺失关键信息或无法证明发送方身份，可能被认定为形式不合法。

2. 送达有效性

   • 若债务人未明确拒绝接收短信，且该号码为其预留或常用联系方式，可视为有效送达（《民法典》第137条）；
     
   • 若债务人已变更号码或明确要求书面送达，短信可能因未实际送达而无效。
     建议：债权人可补充发送书面通知或通过公证短信内容增强证明力。

3. 实质效力

   • 通知书需在债务到期后发出，若债务未到期或已清偿，通知书不产生法律效力；
     
   • 若债务人对债务金额、期限等提出异议，需通过诉讼或仲裁确认债务真实性。
     提示：债务人收到后若未在合理期限内回应，可能被推定为认可债务，但需结合具体行为判断。

行动建议：

• 若您是债权人，建议同步发送书面通知并留存送达证据（如邮寄回执、公证短信）；
  
• 若您是债务人，对短信内容有异议应立即书面回复，并保留沟通记录。
  

如有进一步细节（如短信内容、债务背景等），可直接向我咨询，我会结合具体情形为您分析。