您好，关于公司跨市搬迁是否可以设立分公司的问题，这主要取决于公司的具体需求和业务规划，同时也要遵循相关的法律法规和政策要求。
首先，从法律法规的角度来看，并没有明确的法律禁止公司跨市搬迁时设立分公司。公司设立分公司是其自主经营的一种方式，只要符合公司法和相关工商登记管理规定，就可以进行设立。
然而，在实际操作中，您需要注意以下几点：
政策环境：不同地区对于公司设立分公司的政策可能有所不同。一些地区可能为了促进本地经济发展，会鼓励外来企业设立分公司，并提供一定的政策优惠；而另一些地区则可能出于保护本地企业的考虑，对外来企业设立分公司设置一定的门槛或限制。因此，在决定设立分公司前，建议您先了解目标地区的具体政策环境。
业务需求：设立分公司通常是为了更好地满足公司在特定地区的业务需求。如果公司跨市搬迁后，需要在新的地区开展业务，且该业务规模较大、需要长期稳定运营，那么设立分公司可能是一个不错的选择。但如果业务规模较小或只是短期项目，那么设立分公司可能并不划算。
成本考虑：设立分公司需要投入一定的人力、物力和财力。包括租赁办公场所、招聘员工、办理工商登记等。因此，在决定设立分公司前，您需要充分考虑这些成本因素，并确保公司有足够的资金和资源来支持分公司的运营。
合规性：在设立分公司的过程中，您需要确保所有操作都符合相关法律法规和政策要求。包括但不限于工商登记、税务申报、社保缴纳等方面。如果违反相关规定，可能会面临罚款、吊销营业执照等风险。
此外，我还注意到有一些关于建筑企业跨地区承揽业务设立分公司的政策通知。这些通知主要强调的是不得要求或变相要求建筑企业跨地区承揽业务在当地设立分公司，以维护全国统一大市场的建设。但这并不意味着建筑企业不能主动选择在跨地区承揽业务时设立分公司，而是强调了政府部门的监管态度和政策导向。
综上所述，公司跨市搬迁时是否可以设立分公司，主要取决于公司的具体需求和业务规划，同时也要遵循相关的法律法规和政策要求。如果您有设立分公司的打算，建议您先了解目标地区的政策环境、业务需求、成本考虑以及合规性等方面的问题，并做出明智的决策。