公司异地未设立分支机构，租赁仓库从事仓储服务，在符合相关法律法规的前提下，是合法的。具体分析如下：

1. 从公司法角度：

   • 公司可以在异地租赁仓库从事仓储服务，这并不直接违反公司法的规定。公司法的核心在于规范公司的设立、组织、运营等行为，而对于公司具体的业务活动地点，并没有严格的限制。
   • 需要注意的是，如果公司在异地从事仓储服务涉及到了跨地区的经营，可能需要按照当地工商行政管理部门的要求，进行相关的备案或登记手续。

2. 从合同法角度：

   • 公司租赁仓库，需要与仓库出租方签订租赁合同。只要租赁合同的内容合法、有效，且双方意思表示真实，那么该合同就是受法律保护的。
   • 在租赁合同中，应明确租赁物的用途、租赁期限、租金及支付方式等关键条款，以确保双方权益得到保障。

3. 从税务和行政监管角度：

   • 公司在异地从事仓储服务，可能需要按照当地税务部门的要求，进行税务登记和纳税申报。
   • 同时，公司也需要遵守当地相关行政部门（如消防、安监等）的监管要求，确保仓储服务的安全和合规。

4. 从实际运营角度：

   • 虽然公司未设立分支机构，但如果在异地有稳定的仓储服务需求，可以考虑通过设立分支机构或子公司的方式，来更好地管理和发展业务。
   • 设立分支机构或子公司需要遵循公司法和相关行政法规的规定，进行工商注册、税务登记等手续。

综上所述，公司异地未设立分支机构，租赁仓库从事仓储服务，在遵守相关法律法规和合同约定的前提下，是合法的。但为了确保业务的合规性和稳定性，建议公司在实际运营中充分考虑税务、行政监管以及实际运营的需求，必要时可咨询专业律师或相关机构进行进一步的指导和帮助。