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