结论：公司分立时，政府出让给公司的土地是否可以分割，需根据土地使用权类型、分立方式及具体法律规定综合判断。以下从不同角度详细分析：

1. 土地使用权类型的影响

• 出让土地使用权：若土地是通过出让方式取得（即公司与政府签订出让合同并支付出让金），根据《中华人民共和国公司法》第一百七十五条，公司分立时，财产应依法分割。但土地作为不动产，其分割需符合《中华人民共和国城镇国有土地使用权出让和转让暂行条例》第二十五条：“土地使用权和地上建筑物、其他附着物所有权分割转让的，应当经市、县人民政府土地管理部门和房产管理部门批准，并依照规定办理过户登记。”因此，出让土地使用权在公司分立时原则上可分割，但需履行审批和过户手续。
• 划拨土地使用权：若土地是通过划拨方式取得（即无偿取得），根据《中华人民共和国城市房地产管理法》第四十条，划拨土地使用权不得直接转让，需经政府批准并补缴出让金后才能转让。因此，划拨土地使用权在公司分立时一般不可直接分割，需先转为出让土地或经政府特别批准。

2. 分立方式的影响

• 存续分立：原公司继续存在，新设公司取得部分资产（包括土地）。此时，土地分割需符合上述出让或划拨土地的规定，并办理权属变更登记。
• 解散分立：原公司解散，资产（包括土地）由新设公司承继。此时，土地分割同样需履行审批和过户手续，且需确保新设公司符合土地使用权取得条件（如资质、用途等）。

3. 具体法律程序

• 审批程序：无论出让还是划拨土地，分割均需经市、县人民政府土地管理部门批准。审批时需提交分立协议、土地权属证明、新设公司资质等材料。
• 过户登记：审批通过后，需到不动产登记机构办理土地使用权过户登记，将土地使用权变更至新设公司名下。
• 税务处理：土地分割可能涉及增值税、土地增值税、契税等税费，需根据《中华人民共和国税收征收管理法》及具体税种规定申报缴纳。

4. 实务建议

• 提前规划：公司分立前应评估土地使用权类型及分割可行性，必要时咨询土地管理部门或律师，避免因土地问题导致分立受阻。
• 合同审查：检查原土地出让合同或划拨决定书，确认是否有关于分立、转让的限制性条款（如“不得分割转让”），如有需先与政府协商变更或解除。
• 风险防控：若土地分割涉及划拨土地，建议优先通过政府收回并重新出让的方式处理，以降低法律风险。

总结：公司分立时土地是否可分割，核心取决于土地使用权类型及是否履行法定程序。出让土地原则上可分割但需审批过户，划拨土地一般不可直接分割。如有具体案例或进一步疑问，可直接向我咨询，我将结合细节提供更精准的法律意见。