公司应立即采取措施，通过报警、与贷款公司沟通、必要时提起法律诉讼等方式来维护自身权益，并尝试追回被搞走的车辆。以下是对此问题的详细分析与应对方法：

一. 立即报警并保留证据

1. 第一时间报案：发现公司货车被贷款公司搞走后，应立即向公安机关报案，并提供详细的车辆信息和相关证据，如购车合同、车辆登记证书、贷款合同等，以证明车辆权属和贷款情况。
2. 全面收集证据：除了基本的车辆和贷款证明外，还应收集与事件相关的其他证据，如与贷款公司的沟通记录、证人证言等，为后续维权和法律程序做准备。

二. 与贷款公司沟通

1. 明确贷款合同条款：仔细审查贷款合同，特别是关于车辆处置、违约责任和争议解决等条款，以明确双方的权利和义务。
2. 尝试协商解决：在报警的同时，积极与贷款公司进行沟通，尝试通过协商的方式解决纠纷，如提出合理的还款计划或要求贷款公司返还车辆。

三. 法律途径维权

1. 提起民事诉讼：若与贷款公司无法达成协商，或贷款公司的行为构成违约或侵权，公司可以向法院提起民事诉讼，要求贷款公司返还车辆并赔偿因此造成的损失。
2. 关注善意第三人问题：若车辆已被贷款公司转让给善意第三人，公司虽无法直接追回车辆，但可根据法律规定向贷款公司请求损害赔偿。

四. 加强公司内部管理和风险防范

1. 完善贷款管理制度：加强对贷款车辆的管理，明确贷款车辆的保管、使用和处置等相关制度，确保车辆管理的规范性和安全性。
2. 提高法律意识：加强对公司员工的法律培训和教育，提高他们的安全意识和法律意识，防止类似事件再次发生。

我建议：公司应尽快采取行动，与贷款公司进行沟通并尝试协商解决。若协商无果，应及时向法院提起诉讼以维护自身权益。同时，加强公司内部管理和风险防范也是预防类似事件再次发生的重要措施。如有进一步需要，您可以继续咨询我。