在执行异议之诉中，如果发现有新证据，应当根据诉讼阶段和证据性质，采取相应的法律措施。以下从不同角度为你详细分析：

一、诉讼阶段与新证据提交

1. 一审阶段：

   • 提交时机：在一审程序中，如果发现了新证据，原则上应当在法庭辩论结束前提出。这是为了确保双方当事人有充分的时间进行质证和辩论，保障诉讼的公正性和效率。
   • 提交方式：新证据应当以书面形式提交给法院，并附上证据清单和说明，明确证据的来源、内容和证明目的。同时，应当及时通知对方当事人，以便其准备质证。

2. 二审阶段：

   • 提交条件：在二审程序中，如果提出新的证据，通常需要满足一定的条件，如该证据是在一审结束后才发现的，或者因客观原因无法在一审期间取得等。
   • 提交程序：二审中提交新证据，需要向二审法院提出申请，并说明提交新证据的理由和必要性。二审法院将根据案件情况和法律规定，决定是否采纳新证据。

二、新证据的性质与影响

1. 关键性证据：

   • 如果新证据是关键性证据，即能够直接证明或反驳案件主要事实的证据，那么它的提交可能会对案件的判决结果产生重大影响。在这种情况下，法院会更加重视新证据的质证和辩论，以确保判决的公正性。

2. 补充性证据：

   • 如果新证据是补充性证据，即用于支持或补充已有证据的证据，那么它的提交可能不会对案件的判决结果产生决定性影响，但仍然有助于法院更全面地了解案件事实，作出更准确的判决。

三、法律建议与操作指南

1. 及时提交：

   • 一旦发现新证据，应当尽快整理并提交给法院，避免因拖延而错过提交时机。同时，应当确保新证据的真实性和合法性，避免提交虚假或非法证据。

2. 充分准备：

   • 在提交新证据前，应当充分准备质证和辩论材料，以便在法庭上有效地展示新证据的价值和意义。同时，应当预测对方当事人可能提出的反驳意见，并准备相应的应对策略。

3. 遵守程序：

   • 在提交新证据时，应当严格遵守法院的程序规定，如提交期限、提交方式等。如果因违反程序规定而导致新证据不被采纳，可能会对案件的判决结果产生不利影响。

四、可能面临的法律后果

1. 证据采纳：

   • 如果新证据符合法律规定和法院的程序要求，且能够证明案件事实，那么法院通常会采纳该证据，并将其作为判决的依据之一。

2. 证据不采纳：

   • 如果新证据不符合法律规定或法院的程序要求，或者无法证明案件事实，那么法院可能会不采纳该证据。在这种情况下，新证据将不会对案件的判决结果产生影响。

在执行异议之诉中，新证据的提交是一个复杂而重要的环节。如果你在此过程中遇到任何问题或需要进一步的法律帮助，可以直接向我咨询。我会根据你的具体情况，为你提供专业的法律建议和操作指南。