若提交的履行债务通知书被驳回，可采取以下措施：

1. 核查驳回原因
   首先需明确驳回的具体理由。实践中常见原因包括：

   • 程序瑕疵：如未在法定期限内提交、送达方式不符合规定（如未直接送达债务人或未留存送达凭证）；
     
   • 实体问题：债务金额计算错误、债务已履行或部分履行、债务人提出有效抗辩（如诉讼时效届满、债务抵销等）；
     
   • 证据不足：未提供充分证据证明债务存在（如合同、对账单、转账记录等）或债务人未履行。
     建议：立即联系受理机构（如法院、仲裁机构或执行部门），要求出具书面驳回裁定或说明，明确驳回依据。

2. 针对性补正或申诉
   根据驳回原因采取不同策略：

   • 程序瑕疵：若因送达问题被驳回，可重新通过法定方式送达（如公证送达、邮寄送达留存回执）；若因期限问题，需确认是否可申请恢复期限（如因不可抗力延误）。
     
   • 实体争议：若债务人提出抗辩，需补充证据反驳（如提供债务未清偿的银行流水、催款记录等）；若涉及诉讼时效，需证明存在时效中断事由（如债务人承诺还款的书面文件）。
     
   • 证据不足：补充关键证据（如签订补充协议确认债务金额、第三方见证履行情况等），并重新提交履行债务通知书。
     示例：若驳回因债务人主张“已用货物抵债”，可提供双方签署的《抵债协议》或货物交接记录，证明抵债行为未实际发生或未完成。

3. 启动强制执行程序（如适用）
   若履行债务通知书系执行阶段提交（如申请强制执行前要求债务人主动履行），且被驳回后债务人仍拒不履行，可直接向法院申请强制执行。
   流程：提交执行申请书、生效法律文书（如判决书、调解书）及债务人财产线索（如银行账户、房产信息），法院将依法查封、扣押、冻结债务人财产。

4. 提起诉讼或仲裁确认债务
   若未通过诉讼或仲裁确认债务，且债务人否认债务存在，需先通过法律程序确认债权。
   步骤：

   • 准备起诉状/仲裁申请书，明确诉讼请求（如要求支付欠款及利息）；
     
   • 提交证据材料（合同、履约证明、催款记录等）；
     
   • 参与庭审或仲裁程序，由法院/仲裁机构裁决债务合法性。
     注意：若债务涉及金额较大或法律关系复杂，建议委托律师起草法律文书并代理诉讼，以提高胜诉率。

5. 协商和解或申请破产（极端情况）

   • 协商和解：若债务人暂时无力偿还，可与其签订《还款协议》，约定分期履行或延期履行，并可要求提供担保（如抵押、保证）。
     
   • 申请破产：若债务人已资不抵债且明显缺乏清偿能力，可向法院申请其破产，通过破产程序公平清偿债权（但需注意破产程序周期较长，且债权可能无法全额受偿）。

行动建议：

1. 优先通过书面方式与受理机构沟通，要求明确驳回依据；
   
2. 根据驳回原因，在15日内（如涉及诉讼程序）补充材料或提出异议；
   
3. 若涉及复杂法律问题（如债务抵销、时效中断），建议委托律师介入处理，避免因程序错误导致权利丧失。
   

如有进一步细节（如驳回机构、债务类型、是否已有生效判决等），可提供具体信息以便针对性分析。