针对您提出的“超过20年租赁期的部分已经履行完毕如何处理”的问题，以下是我根据《中华人民共和国民法典》的相关规定，为您提供的详细解答：
一、法律规定基础
首先，我们需要明确的是，根据《中华人民共和国民法典》第七百零五条的规定，租赁期限是不得超过二十年的。如果租赁合同中约定的期限超过了二十年，那么超过的部分将被视为无效。这一规定是处理此类问题的法律基础。
二、已履行超过20年部分的处理
合同效力确认：
- 对于已经签订的租赁合同中超过二十年的部分，我们应明确其无效性。这意味着，尽管双方可能已经按照合同约定履行了超过二十年的部分，但从法律角度来看，这部分约定是不具有法律效力的。
已履行部分的处理：
- 如果双方已经按照合同约定履行了超过二十年的部分，且在此过程中没有产生任何争议或纠纷，那么这部分可以视为已经履行完毕，双方无需再对此进行追究。
- 然而，如果因为超过二十年的部分导致了一方或双方的损失，或者产生了其他纠纷，那么双方应根据各自的过错程度承担相应的责任。例如，如果是因为出租人的原因（如故意隐瞒租赁期限限制）导致合同无效，并给承租人造成了损失，那么出租人应承担相应的赔偿责任。
后续租赁安排：
- 对于超过二十年后的租赁事宜，双方可以在原合同到期后，通过协商续订新的租赁合同。但需要注意的是，新合同的租赁期限同样不得超过二十年。
- 如果双方无法就续订合同达成一致，或者因为其他原因需要终止租赁关系，那么双方应按照法律规定和合同约定进行清算和交接。
三、建议与注意事项
审查合同条款：
- 在签订租赁合同时，双方应仔细审查合同中的租赁期限条款，确保不超过法律规定的20年上限。这有助于避免后续可能出现的法律纠纷和损失。
及时协商调整：
- 如果合同中已经约定了超过20年的租赁期限，双方应及时协商调整，将租赁期限修改为不超过20年的有效期限。这有助于维护双方的合法权益和租赁关系的稳定性。
保留相关证据：
- 在履行租赁合同过程中，双方应保留好相关证据（如租金支付凭证、租赁物交接记录等），以便在发生纠纷时能够证明自己的权益和履行情况。
寻求法律救济：
- 如果因租赁期限问题发生争议或纠纷，双方可以通过协商、调解、仲裁或诉讼等方式解决。在处理此类纠纷时，法院或仲裁机构将根据法律规定和事实情况作出裁决，确定双方的权利和义务。
综上所述，对于已经履行完毕的超过20年租赁期的部分，双方应根据法律规定和合同约定进行处理。如果在此过程中产生了纠纷或损失，双方应积极协商解决或寻求法律救济途径。同时，为了避免类似问题的再次发生，双方在签订租赁合同时应严格遵守法律规定和合同约定。