结论前置：在您公司已支付欠款的情况下，要解除公司账户的诉前保全冻结，可按以下步骤操作：

1. 及时与对方公司沟通：

   • 首先，您应尽快与起诉您公司的对方公司取得联系，明确告知其您公司已经支付了全部欠款。
   • 要求对方公司出具一份书面确认函，确认欠款已清偿，并同意解除对您公司账户的冻结措施。这份确认函是后续向法院申请解除冻结的重要证据。

2. 向法院提交解除冻结申请：

   • 携带对方公司出具的书面确认函，以及您公司支付欠款的凭证（如银行转账记录、收据等），向作出诉前保全冻结裁定的法院提交解除冻结申请。
   • 在申请中，详细说明您公司已履行还款义务，且对方公司已确认欠款清偿，请求法院依法解除对您公司账户的冻结措施。

3. 配合法院审查与执行：

   • 法院在收到您的解除冻结申请后，会进行审查，并可能要求您公司或对方公司提供进一步的证据或说明。
   • 您应积极配合法院的审查工作，及时提供所需材料，确保法院能够尽快作出解除冻结的裁定。
   • 一旦法院裁定解除冻结，您公司的账户将恢复正常使用。

额外建议：

• 在整个过程中，保持与对方公司和法院的沟通畅通，及时了解案件进展和法院的要求。
• 如果对方公司拒绝出具书面确认函或拒绝配合解除冻结，您公司可以考虑通过法律途径追究其责任，并同时向法院说明情况，请求法院依法处理。
• 为避免类似情况再次发生，建议您公司在未来与合作伙伴签订合同时，明确约定还款期限、方式及违约责任等条款，并加强内部财务管理，确保按时履行还款义务。