二审上诉时提交新证据，确实有可能影响案件的改判，但具体能否改判需视新证据的证明力及案件具体情况而定。以下从多个角度为你详细分析：

一、新证据的提交与接受

在二审程序中，当事人是可以提交新证据的。根据《中华人民共和国民事诉讼法》及相关司法解释的规定，二审中的新证据主要包括以下几种情况：

1. 一审庭审结束后新发现的证据：这通常指的是在一审庭审结束后，当事人新发现的、与案件事实有关的证据，这些证据在一审时由于客观原因未能发现或取得。
2. 当事人在一审举证期限届满前申请人民法院调查取证未获准许，二审法院经审查认为应当准许并依当事人申请调取的证据：这种情况下，二审法院会考虑一审时未准许调查取证的原因，以及新证据对案件事实认定的影响。
3. 当事人经人民法院准许延期举证，但因客观原因未能在准许的期限内提供，且不审理该证据可能导致裁判明显不公的，其提供的证据可视为新证据：这体现了法律对当事人因客观原因未能及时举证的宽容态度。

二审法院在接受新证据后，会对其进行审查，判断其真实性、合法性和关联性，以及是否足以影响案件事实的认定。

二、新证据对改判的影响

新证据的提交并不必然导致案件改判，其影响取决于新证据的证明力及案件具体情况：

1. 新证据具有高度证明力，足以推翻原判决：如果新证据能够直接证明原判决认定的事实错误，或者能够证明原判决遗漏了重要事实，那么二审法院在审查后，有可能会撤销原判决，并依法改判。
2. 新证据证明力较弱，不足以推翻原判决：如果新证据虽然与案件事实有关，但其证明力较弱，无法直接证明原判决认定的事实错误，或者无法证明原判决遗漏了重要事实，那么二审法院在审查后，可能会维持原判决。
3. 新证据与案件事实无关或存在瑕疵：如果新证据与案件事实无关，或者存在瑕疵（如真实性存疑、合法性有问题等），那么二审法院在审查后，可能会不予采纳该新证据，并维持原判决。

三、法律建议

1. 及时提交新证据：如果你在二审程序中发现了新证据，应当及时向二审法院提交，并说明其来源、证明目的等。同时，要确保新证据的真实性、合法性和关联性，避免提交虚假或无效证据。
2. 充分准备辩论意见：在提交新证据的同时，你还需要准备充分的辩论意见，说明新证据如何影响案件事实的认定，以及为何应当改判。这有助于二审法院更好地理解你的诉求和理由。
3. 尊重法院判决：无论二审法院最终是否采纳新证据并改判，你都应当尊重法院的判决。如果你对判决结果有异议，可以通过合法途径（如申请再审等）来维护自己的权益。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。我会根据你的具体情况，为你提供更详细、更专业的法律建议。