再审有新证据证明还了部分款，确实存在改判的可能性，但具体能否改判还需综合考虑多方面因素。
首先，我们要明确的是，再审程序是为了纠正已经发生法律效力的判决、裁定中的错误而设立的。在再审过程中，如果提供了新的证据，并且这些证据能够证明原审判决、裁定在认定事实或适用法律上存在错误，那么就有可能对原审判决、裁定进行改判。
具体到你的情况，你提到有新的证据证明已经还了部分款。这个新证据对于案件的事实认定具有重要影响，因为它可能改变原审对于欠款金额的认定。如果原审判决是基于错误的欠款金额作出的，那么在新证据的支持下，法院有可能会对原审判决进行改判，调整欠款金额或者相应的法律责任。
然而，能否改判还取决于以下几个因素：
新证据的真实性和合法性：新证据必须经过法庭的质证和认证，确保其真实性和合法性。只有真实、合法的证据才能作为改判的依据。
新证据对案件事实的影响程度：新证据必须能够足以证明原审判决在认定事实或适用法律上存在错误。如果新证据只是轻微地改变了案件事实，或者对案件结果没有实质性影响，那么法院可能不会因此改判。
再审程序的相关规定：再审程序有严格的法律规定和程序要求。在申请再审时，必须遵守相关的法律程序和规定，否则可能会导致再审申请被驳回。
综上所述，虽然你有新证据证明还了部分款，但这并不意味着一定会改判。你需要确保新证据的真实性和合法性，并评估其对案件事实的影响程度。同时，你也需要了解再审程序的相关规定和要求，以确保你的再审申请能够符合法律要求并得到法院的支持。如果你在这方面有任何疑问或需要进一步的法律帮助，请直接向我咨询。