7月21日收到公司解除劳动合同通知，公司行政发通知到工会，工会收到后没有和员工沟…

　　这种解除程序可能不合法，具体分析如下：

　　工会主席更换的合法性问题：根据《工会法》规定，罢免工会主席必须召开会员大会或者会员代表大会讨论，非经会员大会全体会员或者会员代表大会全体代表过半数通过，不得罢免。如果 2021 年底当选的工会主席在 2024 年被公司行政非法取代，没有经过合法的罢免程序，那么此时工会作出的同意解除合同的回复可能不具有法律效力。

　　工会解除程序的合法性问题：《劳动合同法》第四十三条规定，用人单位单方解除劳动合同，应当事先将理由通知工会。用人单位违反法律、行政法规规定或者劳动合同约定的，工会有权要求用人单位纠正，用人单位应当研究工会的意见，并将处理结果书面通知工会。虽然法律没有明确规定工会在收到通知后必须与员工沟通，但工会作为职工利益的代表，应当履行维护职工合法权益的职责。在本案中，工会未与员工沟通就作出同意解除合同的回复，且工会主席被公司行政取代，可能导致工会无法独立行使职权，未能有效保障员工的合法权益，该解除程序可能缺乏正当性。

　　如果员工认为公司的解除程序违法，可以与公司协商解决，要求公司说明解除合同的理由，并提供合法的程序依据。如果协商不成，员工可以向劳动争议仲裁机构申请仲裁，或者向人民法院提起诉讼，要求公司支付违法解除劳动合同的赔偿金。