首先，异地未设立分支机构就租赁仓库从事仓储服务，并不直接涉嫌违法。但是否违法，还需根据具体情况，从以下几个方面进行深入分析：

1. 工商注册与经营范围：

   • 公司需在其注册地工商行政管理部门进行注册，并明确其经营范围。若公司的经营范围中包含了仓储服务，且其异地租赁仓库的行为符合其经营范围，则通常不构成违法。
   • 若公司未在注册地工商行政管理部门注册，或注册的经营范围中不包含仓储服务，却异地租赁仓库从事仓储服务，则可能构成超范围经营或非法经营，需承担相应的法律责任。

2. 税务合规：

   • 公司异地租赁仓库从事仓储服务，需确保税务合规。公司应在税收征管地依法申报纳税，并遵守相关税收法律法规。
   • 若公司未按规定进行税务申报或缴纳税款，则可能涉嫌偷税、逃税等违法行为。

3. 合同合规：

   • 公司异地租赁仓库时，应与出租方签订合法有效的租赁合同，并明确双方的权利义务。
   • 若租赁合同存在违法条款，或公司未履行租赁合同约定的义务，则可能构成合同违约，需承担相应的民事责任。

4. 特殊行业许可：

   • 某些特殊行业（如危险化学品存储等）可能需要取得特定的行业许可或资质才能从事相关业务。
   • 若公司未取得相关许可或资质却从事这些特殊行业的仓储服务，则可能构成违法，需承担相应的法律责任。

综上所述，异地未设立分支机构就租赁仓库从事仓储服务是否涉嫌违法，需根据公司的工商注册情况、经营范围、税务合规性、合同合规性以及是否涉及特殊行业许可等多个方面进行综合判断。若公司在这些方面均合规，则通常不构成违法。若存在不合规情况，则需及时整改并承担相应的法律责任。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。