针对公司仓库被他人故意放火导致上千万损失的情况，公司可以采取以下法律措施来维护自身权益：
立即报警并配合调查：
- 公司应第一时间向当地公安机关报案，详细陈述火灾发生的时间、地点、损失情况以及怀疑的放火者信息（如有）。
- 积极配合公安机关的调查工作，提供必要的证据和线索，如监控录像、目击者证言等，以便公安机关尽快查明真相，抓捕犯罪嫌疑人。
评估损失并收集证据：
- 公司应尽快组织专业人员对火灾造成的损失进行全面评估，包括直接损失（如仓库内物资、建筑物的毁损）和间接损失（如停业期间的收入损失、客户流失等）。
- 收集并保存所有与火灾相关的证据，如火灾现场照片、视频、消防部门的火灾事故认定书、损失评估报告等，这些证据将在后续的刑事诉讼和民事赔偿中起到关键作用。
提起刑事诉讼并附带民事赔偿：
- 在公安机关立案侦查后，公司可以作为被害人参与刑事诉讼，要求追究放火者的刑事责任。
- 同时，公司可以在刑事诉讼过程中提起附带民事诉讼，要求放火者赔偿因火灾造成的全部损失。根据《中华人民共和国刑法》的相关规定，放火罪是严重的犯罪行为，犯罪者不仅可能面临刑事处罚，还需承担民事赔偿责任。
考虑保险理赔：
- 如果公司购买了财产保险，包括火灾保险等，应及时向保险公司报案，并按照保险合同的约定提交相关理赔材料。
- 保险公司将根据保险合同的条款和实际情况进行理赔，帮助公司减轻经济损失。但需注意，保险理赔并不影响公司向放火者追偿的权利。
加强安全防范措施：
- 在处理完当前火灾事件后，公司应深刻反思并加强仓库等重要场所的安全防范措施，如安装更先进的监控设备、加强安保巡逻、完善消防设施等，以防止类似事件再次发生。
法律背景与建议：
- 刑事责任：放火罪是故意以放火的方法危害公共安全的行为，根据《中华人民共和国刑法》第一百一十四条和第一百一十五条的规定，放火致人重伤、死亡或者使公私财产遭受重大损失的，将面临十年以上有期徒刑、无期徒刑或者死刑的处罚。
- 民事赔偿：根据《中华人民共和国民法典》的相关规定，因故意或重大过失侵害他人民事权益造成损害的，应当承担侵权责任。因此，放火者需赔偿公司因火灾造成的全部损失。
- 保险理赔：公司应仔细审查保险合同条款，了解保险范围、免赔额等关键信息，以便在理赔过程中维护自身权益。
可能面临的法律后果：
- 如果放火者被认定有罪，将面临刑事处罚和民事赔偿的双重责任。
- 如果公司未能及时报警或配合调查，可能影响案件的侦破和后续赔偿的获得。
- 如果公司未购买相关保险或保险合同存在免赔条款，可能无法获得全额保险理赔。
总结与进一步行动建议：
公司应立即采取行动，报警并配合调查，同时评估损失、收集证据，为后续的刑事诉讼和民事赔偿做好准备。如有需要，可以直接向我咨询具体的法律程序和策略。此外，公司还应加强安全防范措施，防止类似事件再次发生。