结论：执行和解并履行后原执行依据被再审改判，一般情况下原和解协议已履行完毕的，法院不会恢复执行原生效法律文书，但存在特殊情形时可能恢复执行或采取其他措施。以下为你详细分析：
一般情况下，原和解协议已履行完毕，法院不会恢复执行原生效法律文书
执行和解是当事人在执行过程中，通过自行协商达成协议，对生效法律文书确定的权利义务主体、履行标的、期限、地点和方式等内容进行变更，从而结束执行程序的一种制度。当双方达成执行和解协议并且已经履行完毕时，意味着原生效法律文书所确定的义务已经按照和解协议的内容得到了实际履行，执行程序的目的已经实现。
根据相关法律规定及司法实践，在这种情况下，即使原执行依据后来被再审改判，法院通常也不会恢复对原生效法律文书的执行。因为执行和解协议是当事人真实意思的表示，具有法律效力，一旦履行完毕，就产生了终结执行程序的法律效果。例如，甲和乙之间存在债务纠纷，法院判决甲偿还乙 10 万元。在执行过程中，双方达成和解协议，甲一次性支付乙 8 万元，乙放弃剩余 2 万元债权，且甲已经按照和解协议履行完毕。之后，原判决被再审改判，认定甲应偿还乙 12 万元，但由于和解协议已履行，法院不会恢复执行要求甲再支付 4 万元。
特殊情形下可能恢复执行或采取其他措施
- 存在欺诈、胁迫等情形导致和解协议无效或可撤销
- 如果一方当事人在达成执行和解协议时存在欺诈、胁迫等行为，导致另一方当事人在违背真实意思的情况下签订了和解协议，那么受损害方可以依据法律规定请求法院宣告和解协议无效或者撤销和解协议。一旦和解协议被宣告无效或者撤销，就视为自始没有达成过和解协议，原生效法律文书所确定的义务仍然存在。此时，如果原执行依据被再审改判，法院可能会根据新的判决结果恢复对原生效法律文书的执行。
- 例如，丙欠丁 15 万元，在执行过程中，丙通过威胁丁及其家人的方式，迫使丁达成和解协议，同意丙只偿还 10 万元。后来丁发现丙的行为构成胁迫，向法院申请撤销和解协议。法院撤销和解协议后，原判决恢复效力，若此时原判决被再审改判为丙应偿还丁 20 万元，法院可能会根据新的判决结果恢复执行，要求丙偿还剩余的款项。
- 和解协议未完全履行且原执行依据被改判加重了被执行人的义务
- 如果执行和解协议只是部分履行，而原执行依据被再审改判后，加重了被执行人的义务，那么法院在处理时可能会综合考虑各种因素。一方面，对于已经按照和解协议履行的部分，法院通常会予以认可；另一方面，对于尚未履行的部分，法院可能会根据新的判决结果，要求被执行人按照新的标准履行义务。
- 例如，戊和己之间存在合同纠纷，法院判决戊赔偿己 50 万元。在执行过程中，双方达成和解协议，戊先支付己 20 万元，剩余 30 万元在一年内付清。后来，原判决被再审改判，认定戊应赔偿己 70 万元。在这种情况下，对于已经支付的 20 万元，法院会予以确认；对于尚未支付的款项，法院可能会要求戊按照新的判决结果，支付剩余的 50 万元。
建议：如果你遇到执行和解并履行后原执行依据被再审改判的情况，建议你及时收集相关证据，如执行和解协议、履行凭证等，并根据具体情况分析是否属于上述特殊情形。如果你对如何处理存在疑问，可以直接向我咨询，我会根据你的具体情况为你提供详细的法律建议。