当您遇到将款项错误转入对方公司账户，且该账户已被冻结的情况时，您可以按照以下步骤来尝试追回这笔款项：
一、尝试银行间协调
首先，您可以尝试通过银行之间的业务往来机制进行协调。联系您的开户银行，说明情况，并请求他们协助与收款方的开户银行进行沟通，看是否能够协调解决此事，待对方账户解冻后进行退款操作。
二、寻求警方协助
如果您处于急需使用这笔款项的境地，或者银行间的协调未能取得进展，您可以考虑向当地警方报案。警方有权力介入此类经济纠纷，并可能协助您与收款方进行沟通，以追回误转的款项。
三、法律途径
确认不当得利：
- 如果收款方明确知晓这笔转账属于误操作，却仍然拒绝退还，那么其行为便构成了不当得利。
提起诉讼：
- 根据《民事诉讼法》的相关规定，您有权向当地法院提出诉讼请求，要求收款方归还不当所得。
- 起诉时，您需要准备以下材料：起诉状（明确原告、被告、诉讼请求和事实理由）、证据材料（如转账记录、沟通记录等）。
- 法院在受理案件后，会进行审理，并作出判决。如果判决收款方归还款项，而对方拒绝履行，您可以向法院申请执行。
四、注意事项
保持沟通：
- 在整个过程中，尽量与收款方保持沟通，说明情况，看是否能够达成和解。
保留证据：
- 确保保留所有与转账相关的证据，如转账记录、沟通记录等，以备不时之需。
了解法律程序：
- 在提起诉讼前，了解相关的法律程序和规定，确保自己的权益得到充分保障。
五、特殊情况处理
- 如果对方账户因涉及法律纠纷而被冻结，且解冻时间不确定，您可能需要考虑通过法律途径来加速解决过程。
- 在某些情况下，如果收款方存在恶意占有款项的行为，您还可以考虑向相关部门举报或投诉。
综上所述，当您遇到将款项错误转入对方公司账户且该账户已被冻结的情况时，应首先尝试银行间协调，寻求警方协助，并在必要时通过法律途径来追回款项。希望这些建议能够对您有所帮助。