结论前置：执行依据被改判，还款义务由多变少的情况下，依据原判决执行所做出的拍卖是否需要撤销，需根据具体情况判断，一般情况下，若拍卖程序已合法完成且无其他违法情形，通常不需要撤销；但若拍卖程序存在违法或不当之处，或者改判结果对拍卖标的的处置有直接影响，则可能需要撤销或采取其他补救措施。以下从不同角度进行详细分析：

一、拍卖程序合法完成且无违法情形

1. 拍卖程序的合法性：如果拍卖程序是依据原判决合法启动并完成的，包括拍卖公告的发布、拍卖时间的确定、拍卖方式的选择等均符合法律规定，且在整个拍卖过程中没有出现违法或不当行为，那么拍卖结果通常是有效的。

2. 改判的影响：虽然执行依据（即原判决）被改判，还款义务由多变少，但这并不直接导致已完成的拍卖行为无效。因为拍卖行为是基于当时的法律文书和执行程序进行的，改判是对原判决的修正，而非对拍卖行为的直接否定。

3. 无需撤销拍卖的情形：在这种情况下，如果拍卖标的已经成交并过户，且买受人善意取得（即买受人不知道且不应知道拍卖标的存在权利瑕疵，且支付了合理对价），那么通常不需要撤销拍卖。改判后，原执行申请人（债权人）可能需要根据改判结果向债务人返还多收的款项，但这与拍卖行为的效力无关。

二、拍卖程序存在违法或不当之处

1. 拍卖程序的违法性：如果拍卖程序在启动、进行或完成过程中存在违法或不当行为，如拍卖公告未依法发布、拍卖时间不合理、拍卖方式不公正等，那么拍卖结果可能无效或可撤销。

2. 改判与拍卖违法性的关联：如果改判结果揭示了原判决在事实认定或法律适用上的错误，且这些错误直接影响了拍卖程序的合法性或拍卖标的的处置方式，那么拍卖行为可能因原判决的错误而被视为违法或不当。

3. 需要撤销拍卖的情形：在这种情况下，如果拍卖程序存在违法或不当之处，且改判结果对拍卖标的的处置有直接影响（如拍卖标的应被返还给债务人或应被重新评估价值等），那么可能需要撤销拍卖或采取其他补救措施（如重新拍卖、赔偿损失等）。

三、改判结果对拍卖标的处置的直接影响

1. 拍卖标的的特殊性：如果拍卖标的具有特殊性（如特定物、唯一性物品等），且改判结果直接涉及该标的的处置方式（如应返还给债务人、应重新评估价值或应变更处置方式等），那么可能需要撤销拍卖或采取其他补救措施。

2. 改判结果的执行：改判后，执行法院应根据新的判决结果调整执行方案。如果新的判决结果对拍卖标的的处置有直接影响，执行法院应依法撤销原拍卖行为或采取其他补救措施，以确保执行行为的合法性和公正性。

法律建议：

• 如果您面临执行依据被改判且还款义务减少的情况，建议及时与执行法院沟通，了解拍卖程序的进展和结果。
• 如果您认为拍卖程序存在违法或不当之处，或者改判结果对拍卖标的的处置有直接影响，可以依法向执行法院提出异议或申请撤销拍卖。
• 在处理此类问题时，建议您咨询专业律师的意见，以便更好地维护自己的合法权益。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。