政府单位不可以随意解除劳动关系，其解除劳动关系必须遵循法定程序和条件。以下从多个角度为您详细分析：
一、可以直接解除劳动关系的情形
政府单位作为用人单位，在特定情形下可以依法直接解除劳动关系，但这些情形都有严格的法律限制：
过失性辞退（劳动者存在过错）
- 试用期不符合录用条件：政府单位需在招聘时明确告知录用条件，并提供充分证据证明劳动者不符合，否则不能以此为由解除劳动关系。
- 严重违反规章制度：政府单位的规章制度需经民主程序制定并公示，劳动者多次违规且拒不改正的，单位可解除劳动关系。
- 严重失职、营私舞弊造成重大损害：这里的“重大损害”标准需明确规定或依具体情况判断，政府单位需有充分证据证明劳动者的行为造成了重大损害。
- 与其他单位建立劳动关系影响本职工作：若劳动者兼职影响本单位工作且拒不改正，政府单位可解除劳动关系。
- 欺诈、胁迫导致合同无效：如劳动者提供虚假学历或工作经历，政府单位可解除合同。
- 被依法追究刑事责任：劳动者被判刑罚，政府单位可立即解除劳动关系。
经济性裁员
- 政府单位在面临破产重整、生产经营严重困难、转产、技术革新或经营方式调整等情形时，可依法进行经济性裁员，但需遵循严格的程序和条件，如提前向工会或全体职工说明情况、听取意见，并向劳动行政部门报告等。
无过失性辞退（需提前通知或支付代通知金）
- 医疗期满不能胜任工作：劳动者患病或非因工负伤，医疗期满后不能从事原工作或另行安排的工作，政府单位可解除劳动关系，但需提前通知或支付代通知金。
- 不能胜任工作：劳动者经过培训或调岗仍不能胜任工作，政府单位可解除劳动关系，同样需提前通知或支付代通知金。
- 客观情况变化致合同无法履行：如政策调整导致无法履行合同，经协商未能就变更合同达成协议，政府单位可解除劳动关系。
二、不可以直接解除劳动关系的情形及应对措施
- 特殊保护期：如女职工孕期、产期、哺乳期，以及劳动者在本单位连续工作满十五年且距退休不足五年，政府单位不得因非法定事由解除劳动关系。
- 需协商一致或支付经济补偿：除上述可直接解除情形外，政府单位解除劳动关系一般需与劳动者协商一致，并按法律规定支付经济补偿。若政府单位违法解除劳动关系，需承担法律责任，如支付赔偿金或继续履行合同。
三、程序要求
政府单位在解除劳动关系时，还需遵循以下程序要求：
- 事先通知工会：政府单位单方解除前需书面通知工会，听取工会的意见。
- 书面形式通知劳动者：解除通知需以书面形式发出，明确解除的理由和依据。
- 内部审批：确保解除决定经过内部审批流程，避免个人擅自决定。
- 沟通协商：与劳动者进行沟通协商，尽量达成一致，减少纠纷。
- 办理离职手续：为劳动者办理相关离职手续，如转移社保、档案等。
- 保存文件：妥善保存解除劳动关系的相关文件，以备不时之需。
四、法律责任
若政府单位违法解除劳动关系，需承担以下法律责任：
- 支付赔偿金：违法解除需按经济补偿标准的二倍支付赔偿金，给劳动者造成损失的，还需承担赔偿责任。
- 继续履行合同：若劳动者要求继续履行劳动合同，政府单位应继续履行。
- 其他责任：如未按规定提前通知或支付代通知金，解除行为可能被视为无效，政府单位还需承担相应的法律责任。
总结来说，政府单位在解除劳动关系时必须严格遵守法律法规，确保解除行为的合法性和合规性。若您遇到政府单位违法解除劳动关系的情况，或有其他劳动仲裁方面的疑问，欢迎直接向我咨询，我将为您提供专业的法律帮助。