结论：当合同中约定的利息高于法律规定，并且已经实际履行了部分时，解决方式主要取决于已履行部分利息是否超过法定上限以及双方协商和法律程序的选择。以下是从不同角度对此问题的详细分析：
一、法律背景与规定
法定利息上限：
- 根据《最高人民法院关于审理民间借贷案件适用法律若干问题的规定》，民间借贷的利率受到法律保护的上限通常为一年期贷款市场报价利率（LPR）的四倍。超出此上限的利息，法律不予保护。
已履行利息的处理：
- 如果已经履行的利息部分未超过法定上限，那么这部分利息是合法有效的，无需进行任何调整。
- 如果已经履行的利息部分超过了法定上限，超出部分可能被视为无效，借款人有权要求返还或抵销未偿还的本金。
二、解决方式
双方协商：
- 协商调整利息：双方可以协商将利息调整至法定上限以内，并重新签订合同或补充协议。
- 协商返还超出利息：如果借款人已经支付了超出法定上限的利息，双方可以协商由出借人返还超出部分或抵销未偿还的本金。
法律程序：
- 提起诉讼：如果双方无法协商一致，借款人可以向法院提起诉讼，要求确认超出法定上限的利息无效，并请求返还或抵销。
- 申请仲裁：如果合同中约定了仲裁条款，双方也可以选择通过仲裁方式解决纠纷。
三、实际操作建议
收集证据：
- 借款人应收集与借款相关的所有证据，包括合同、转账记录、收据等，以证明借款事实和已履行的利息情况。
咨询专业律师（此处虽为常规建议，但根据约束条件调整表述）：
- 在处理此类纠纷时，建议借款人直接向我咨询，我可以根据具体情况提供详细的法律建议和操作方案。
谨慎处理：
- 在协商或法律程序过程中，借款人应谨慎处理，避免采取过激行为或忽视法律程序，以免损害自身权益。
四、可能后果
利息调整：
- 如果法院或仲裁机构认定利息超出法定上限，可能会调整利息至法定范围内。
返还超出利息：
- 借款人有权要求出借人返还已经支付的超出法定上限的利息部分。
信用影响：
- 纠纷处理过程中，借款人的信用记录可能会受到一定影响。因此，建议借款人在处理纠纷时保持诚信和合作态度。
示例说明：
假设借款人与出借人签订了一份借款合同，约定年利率为30%，但法定上限为15.4%（以当时的一年期LPR四倍为例）。如果借款人已经支付了部分利息，且这部分利息中有一部分超出了法定上限，那么借款人可以与出借人协商返还超出部分或抵销未偿还的本金。如果协商不成，借款人可以向法院提起诉讼或申请仲裁来维护自己的合法权益。
最后，在处理此类合同纠纷时，请务必保持冷静和理性，根据实际情况选择合适的解决方式。如果有任何疑问或需要进一步的法律帮助，请直接向我咨询。