结论前置：在您已按判决付钱但对方不肯解除保全的情况下，您可以通过以下途径来解决问题：一是与对方协商，要求其解除保全；二是向法院申请解除保全；三是如果对方的行为构成恶意保全，您可以考虑追究其法律责任。

详细分析：

1. 与对方协商：

   • 首先，您可以尝试与对方进行沟通，明确告知对方您已经按照判决履行了付款义务，并要求对方立即解除保全措施。
   • 在协商过程中，您可以提供付款凭证等相关证据，以证明您已经履行了义务。
   • 如果对方同意解除保全，那么问题将得到迅速解决。

2. 向法院申请解除保全：

   • 如果协商无果，您可以向执行判决的法院提出申请，要求法院解除保全措施。
   • 根据《中华人民共和国民事诉讼法》的相关规定，保全措施应当在判决、裁定执行完毕后或者申请人撤回保全申请后及时解除。因此，在您已经履行付款义务的情况下，法院有义务解除保全。
   • 您需要向法院提交申请书，并附上相关证据，如付款凭证、判决文书等，以证明您已经履行了义务。
   • 法院在审查您的申请后，如果认为符合解除保全的条件，将会作出解除保全的裁定。

3. 追究对方恶意保全的法律责任：

   • 如果对方在明知您已经履行付款义务的情况下，仍然拒绝解除保全，且其行为给您造成了损失，那么对方的行为可能构成恶意保全。
   • 在这种情况下，您可以考虑向法院提起诉讼，要求对方承担因恶意保全给您造成的损失。
   • 您需要收集相关证据，如对方拒绝解除保全的书面证据、您因保全措施而遭受的损失证据等，以支持您的诉讼请求。

额外建议：

• 在处理此类问题时，建议您保持冷静和理性，避免与对方发生不必要的冲突。
• 如果您对法律程序不熟悉或者感到困惑，可以考虑寻求专业法律人士的帮助，以确保您的权益得到妥善保护。不过，既然您已经向我咨询，我会尽力为您提供全面的法律支持和建议。

后续行动：

• 根据上述建议，您可以先尝试与对方协商解决。如果协商无果，再考虑向法院申请解除保全或者追究对方的法律责任。
• 在整个过程中，请务必保留好所有相关证据，以备不时之需。

如果您在处理过程中遇到任何问题或者需要进一步的法律帮助，请随时向我咨询。