若对债务利息不服且收到到期债务通知书，可采取以下措施：

1. 仔细审查通知书内容
   首先，需认真核对通知书中的债务金额、利息计算方式、还款期限等关键信息。若发现利息计算存在错误（如超出法定利率上限、重复计息等），或通知书载明的债务与实际情况不符（如已部分偿还、存在争议债务），可据此提出异议。根据《民法典》第六百八十条，禁止高利放贷，借款利率不得违反国家规定；若利息约定不明，可结合交易习惯、市场利率等因素综合判断。

2. 与债权人协商沟通
   若对利息或债务本身存在争议，建议主动联系债权人，说明异议理由（如利息计算错误、债务已清偿等），并要求重新核对账目或协商调整还款方案。协商过程中，可要求债权人提供利息计算的详细依据（如借款合同、还款记录等），以便核实合法性。若双方能达成一致，可签订书面补充协议，明确新的还款金额、期限及利息标准。

3. 提出书面异议并申请复核
   若协商无果，可在收到通知书后法定期限内（通常为3-15日，具体以通知书要求为准）向债权人提交书面异议，明确指出利息计算或债务认定的错误，并附相关证据（如还款凭证、合同条款、利率规定等）。部分情况下，债权人可能设有内部复核程序，可要求其启动复核并出具书面答复。

4. 通过法律途径解决争议

   • 申请支付令异议：若债权人已向法院申请支付令，可在收到支付令后15日内向法院提出书面异议，法院将裁定终结督促程序，案件转入诉讼程序。
     
   • 提起民事诉讼：若对债务本金或利息存在根本性争议，可直接向法院起诉，要求确认债务金额、利息合法性及还款义务。诉讼中，需提交借款合同、还款记录、利息计算依据等证据，法院将根据事实和法律作出判决。
     
   • 申请仲裁：若借款合同中约定了仲裁条款，可向约定的仲裁机构申请仲裁，由仲裁庭裁决债务及利息问题。

5. 注意时效与程序要求
   无论采取何种措施，均需严格遵守法定时限（如异议期、诉讼时效等），避免因逾期丧失权利。同时，保留好所有书面材料（如通知书、异议函、沟通记录、证据等），以备后续维权使用。

总结：对债务利息不服且收到到期债务通知书时，应先核实信息、协商沟通；若无法解决，及时提出书面异议或通过法律途径维权。具体操作需结合债务性质、合同约定及法律规定，建议根据实际情况选择合适方案。如有进一步疑问，可直接向我咨询具体细节。