针对您提出的“对方公司不付款且有付款协议”的情况，您可以通过协商、发送律师函、提起诉讼或申请仲裁等法律途径来维护自己的权益。以下是对这一问题的详细分析：

1. 协商解决：

   • 首先，您可以尝试与对方公司进行友好协商，了解其不付款的具体原因，并寻求双方都能接受的解决方案。
   • 协商过程中，您可以强调付款协议的法律效力，以及对方不履行付款义务可能面临的法律后果。

2. 发送律师函：

   • 如果协商无果，您可以考虑委托律师向对方公司发送律师函，正式要求其履行付款义务。
   • 律师函通常具有更强的法律威慑力，能够促使对方公司重视并尽快解决付款问题。

3. 提起诉讼：

   • 若对方公司仍拒绝付款，您可以向法院提起诉讼，要求法院判决对方公司履行付款义务，并可能要求其承担违约责任（如支付违约金、利息等）。
   • 在提起诉讼前，请确保您已收集好所有相关证据，包括付款协议、交易记录、沟通记录等，以支持您的诉讼请求。

4. 申请仲裁：

   • 如果付款协议中约定了仲裁条款，或者双方同意通过仲裁方式解决争议，您也可以向约定的仲裁机构申请仲裁。
   • 仲裁程序通常相对灵活且高效，仲裁裁决具有与法院判决同等的法律效力。

在采取上述任何法律途径前，请务必确保：

• 付款协议是合法有效的，且明确约定了付款金额、付款期限、违约责任等关键条款。
• 您已保留好所有与交易相关的证据，以便在需要时提供证明。
• 考虑到法律程序的复杂性和专业性，建议您在必要时寻求专业律师的协助，以确保您的权益得到充分维护。

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