结论：对方公司要求另开一个账户付款是否合法，需分情况讨论，具体如下：

1. 若双方合同中有明确约定
   若双方在合同中明确约定了付款账户信息（包括开户行、账号等），且未约定可变更账户的情形，则对方公司单方要求变更付款账户可能构成违约。根据《民法典》第五百四十三条，合同变更需双方协商一致，否则守约方有权要求对方按原合同履行，并可主张违约责任（如赔偿损失）。

2. 若合同未明确约定账户或双方协商一致
   若合同未明确约定付款账户，或双方通过补充协议、书面确认等方式同意变更账户，则对方的要求是合法的。此时，变更账户属于合同内容的合法调整，双方应按新约定履行。

3. 若对方要求变更账户存在合理事由
   若对方因原账户被冻结、注销、安全风险等合理事由要求变更账户，且能提供相关证明（如法院冻结裁定、银行通知等），则其要求具有合法性。但对方仍需履行通知义务，并确保新账户的合法性及收款能力。

4. 若对方要求变更账户涉嫌逃避债务或欺诈
   若对方通过变更账户试图逃避债务（如转移资产、规避执行），或存在欺诈行为（如提供虚假账户信息），则其行为可能违法。此时，您可依据《民法典》第一百五十四条、第五百三十八条等规定，主张合同无效或撤销，并要求对方承担法律责任。

建议：

• 核实对方要求变更账户的具体原因，要求其提供书面说明及证明材料；
  
• 审查原合同是否对账户变更作出约定，若无约定，建议通过补充协议明确新账户信息；
  
• 若对方行为涉嫌违法，可收集证据（如沟通记录、账户信息等）并咨询律师，通过法律途径维护权益。
  

如有进一步疑问，可直接向我咨询。