在执行阶段发现对方新证据，需分情况处理，具体如下：
核实证据的真实性与合法性
首先需确认对方提交的证据是否真实、合法且与案件相关。若证据存在伪造、变造或违反法定程序（如超过举证期限未提交且无正当理由），可依据《民事诉讼法》第68条、第115条提出异议，要求法院不予采信。例如，对方在执行阶段突然提交的“新合同”若未在诉讼阶段出示且无合理理由，可能被认定为逾期举证。
评估证据对执行的影响
若证据真实合法，需分析其是否改变原生效法律文书的权利义务关系。例如：
- 债务已清偿：对方提供还款凭证，可能触发执行终结程序（《民事诉讼法》第264条）；
- 执行标的存在争议：如对方主张对查封财产享有所有权，可能需通过执行异议之诉解决（《民事诉讼法》第234条）；
- 新事实影响执行金额：如发现被执行人存在其他财产线索，可申请法院追加执行标的。
- 及时采取法律程序应对
根据证据性质选择救济途径：
- 执行异议：对执行行为（如查封、扣押）提出书面异议，法院需在15日内审查（《民事诉讼法》第232条）；
- 执行异议之诉：若涉及实体权利争议（如所有权、租赁权），需在收到异议通知后15日内提起诉讼；
- 申请再审：若新证据足以推翻原判决，可在知道或应当知道之日起6个月内申请再审（《民事诉讼法》第207条）。
- 注意时效与程序要求
执行阶段程序紧凑，需严格遵守期限：
- 异议需在“执行程序终结前”提出，对终结执行行为提出异议的需在“知道或应当知道”后60日内提出；
- 逾期提交的证据可能被法院排除，除非对方能证明“非因故意或重大过失”未及时提交。
行动建议：立即整理新证据的复印件或原件，撰写书面异议或申请材料，明确法律依据（如具体法条）及请求事项（如中止执行、撤销查封），并尽快提交至执行法院。若证据复杂或涉及专业鉴定，建议同步准备专家意见或公证文书以增强证明力。