当单位与员工解除劳动合同时，通知工会是法定程序的一部分，工会在此过程中应遵循以下程序：
接收通知：
- 工会首先需要接收到单位发出的关于解除劳动合同的正式通知。这个通知应当明确说明解除劳动合同的原因、依据以及具体的解除时间等信息。
审查与核实：
- 工会收到通知后，有权对单位提出的解除劳动合同的理由和依据进行审查。这包括核实单位是否遵循了相关的法律法规、劳动合同以及公司规章制度等。
- 工会可以要求单位提供相关的证据材料，如员工违纪记录、考核不合格证明等，以便进行更全面的审查。
表达意见与建议：
- 在审查过程中，如果工会认为单位解除劳动合同的理由不充分或存在违法情形，工会应当及时向单位表达意见，并提出纠正建议。
- 工会也可以就解除劳动合同的具体方式、经济补偿等问题与单位进行协商，以维护员工的合法权益。
参与调解或仲裁（如需要）：
- 如果单位与员工之间因解除劳动合同产生争议，且双方无法自行协商解决，工会可以参与调解过程，帮助双方达成和解。
- 在调解无果的情况下，工会也可以支持员工向劳动争议仲裁委员会申请仲裁，提供必要的法律援助和证据支持。
监督与反馈：
- 工会应当对整个解除劳动合同的过程进行监督，确保单位遵循了法定程序和内部规章制度。
- 解除劳动合同后，工会还可以向员工提供反馈和建议，帮助他们了解自己的权益和后续行动的方向。
从单位的角度来看，也需要注意以下几点以确保程序的合法性：
- 提前通知：单位在解除劳动合同前，应当提前将理由通知工会，并听取工会的意见。这是《劳动合同法》的明确要求，也是保障员工权益的重要措施。
- 合法依据：单位解除劳动合同必须有合法的依据，如员工严重违反公司规章制度、不能胜任工作等。这些依据应当明确、具体，并符合相关法律法规的规定。
- 经济补偿：如果解除劳动合同符合法定情形，单位还应当按照法律规定向员工支付经济补偿。经济补偿的计算方式和标准应当遵循《劳动合同法》的相关规定。
若单位未履行通知工会的程序，可能会面临以下法律后果：
- 程序违法：单位未通知工会或未听取工会意见而解除劳动合同的，可能构成程序违法，导致解除行为被认定为无效。
- 赔偿损失：如果因单位未通知工会而给员工造成损失的，单位可能需要承担赔偿责任。
在实际操作中，建议单位和工会都保持谨慎和专业的态度，确保解除劳动合同的程序合法、合规。如果双方在解除劳动合同过程中遇到任何问题或争议，都可以直接向我咨询，我会根据具体情况提供专业的法律建议和帮助。