公司搬迁时政府派人员执勤是否合法，需视具体情况而定。从法律角度分析，若此次执勤活动是依据相关法律法规及政府的规范性文件进行部署安排，且目的是维护公共秩序、保障安全等正当理由，那么在程序合法、手续完备的情况下，通常是具有合法性的。例如，若公司搬迁涉及较大规模人员、物资流动，可能对周边交通、治安等产生重大影响，政府基于维护社会整体稳定与公共安全的考虑，派遣人员进行秩序维护和安全保障等执勤工作，这是在合理行使其行政管理职责。然而，如果政府派遣人员执勤缺乏明确的法律依据和正当程序，属于擅自行动，那么这种行为可能不具有合法性。所以，不能一概而论地判定公司搬迁时政府派人员执勤是否合法，关键在于其行为是否符合法定程序和具有正当目的，要综合多方面因素进行考量和判断。

以上是律师的法律建议，如有疑问，欢迎进一步咨询。