公司可以异地设立仓库，但需根据仓库的用途和当地法律法规来确定是否需要办理额外手续，并确保遵守相关规定。以下是对此问题的详细分析：
合法性分析
仓库用途决定手续需求：
- 非经营性仓库：若仓库仅用于储存公司自用的产品、原料或其他物品，不从事任何经营活动，那么通常不需要办理额外的营业执照或手续。这种情况下，仓库的设立主要是为了满足公司自身的存储需求，不涉及对外经营，因此法律上的限制相对较少。
- 经营性仓库：若仓库用于销售、分发或其他产生经营收入的活动，则必须依法办理相关手续。这包括向当地工商登记机关申请营业执照，并可能涉及税务登记、特殊行业许可等。因为经营性仓库涉及到对外经营，需要遵守更多的法律法规，以确保市场的公平竞争和消费者的权益。
法律法规依据：
- 根据《中华人民共和国公司法》及相关法规，公司可以在其住所地以外的地方设立经营场所，包括仓库。这一规定为公司异地设立仓库提供了法律依据，但同时也要求公司根据具体情况判断是否需要办理额外手续。
需要办理的手续
- 营业执照：对于经营性仓库，需向当地工商登记机关提供必要资料，如身份证、场地使用证明（租赁合同及房产证等），以办理核准名称及开业登记。这是设立经营性仓库的基本手续，也是合法经营的前提。
- 税务登记：异地仓库涉及货物移送和销售时，需按照税收法律法规准确核算并申报纳税，同时向仓库所在地税务机关报备相关信息。税务登记是公司合法纳税的必要步骤，也是避免税务风险的重要措施。
- 特殊行业许可：若仓库涉及特殊行业或需要特殊许可的经营活动（如危险品储存），则需办理相应的行业许可证或特殊经营许可证。这些许可证是公司从事特定行业或活动的法定凭证，没有这些许可证，公司可能面临法律处罚和经营风险。
注意事项
- 遵守消防与安全规范：仓库的建设和运营应符合当地消防、安全等方面的规定。这包括选址合理、配备必要的消防器材和安全设施，并保持良好运行状态。消防和安全是仓库运营中至关重要的方面，任何疏忽都可能导致严重的后果。
- 遵循环保规定：若仓库存储的货物对环境有影响，应遵守当地环保法规，采取严格的污染防治措施。这包括防止货物泄漏、妥善处理废弃物等，以防止对土壤、水源等造成污染。环保是现代社会对企业的基本要求之一，也是企业社会责任的体现。
- 咨询当地部门：由于不同地区可能存在具体规定差异，建议在异地设立仓库前，详细咨询当地的工商、税务、消防、环保等部门。这些部门可以提供具体的指导和建议，帮助公司了解当地的规定和要求，确保整个设立和运营过程合法合规。
- 考虑运营成本：设立仓库时，应综合考虑物流成本、交通便利性等因素。这些因素直接影响到仓库的运营效率和成本，因此需要在设立前进行充分的评估和规划。
综上所述，公司异地设立仓库需根据仓库的用途和当地法律法规来确定具体手续和要求，并确保在整个设立和运营过程中遵守相关法律法规和规定。如果你在这方面有任何疑问或需要进一步的法律帮助，请随时向我咨询。