关于公司总经理解除部门经理职务，但后来说解除需董事会决议的问题，我们可以从以下几个方面进行分析：
结论前置
公司总经理解除部门经理职务的行为，如果未经过董事会决议，其效力可能存在问题。通常情况下，公司高级管理人员的任免应由董事会决定，除非公司章程或相关协议另有特别规定。
具体分析
公司法的规定：
- 根据《中华人民共和国公司法》的相关规定，董事会有权决定公司内部管理机构的设置，以及聘任或者解聘公司经理及其报酬事项。这意味着，除非公司章程有特别规定，否则解除部门经理职务的决策权通常属于董事会。
公司章程的约定：
- 公司章程是公司的基本法律文件，它规定了公司内部的权力结构和决策流程。如果公司章程中明确规定了解除部门经理职务需要董事会决议，那么总经理未经董事会决议就解除部门经理职务的行为就是违反公司章程的。
公司自治原则：
- 公司法尊重公司自治，公司内部法律关系原则上由公司自治机制调整。因此，如果公司章程或相关协议没有明确规定解除部门经理职务的具体程序，那么公司可以根据实际情况和需要，由董事会或其他有权机构作出决策。
可能的法律后果：
- 如果总经理未经董事会决议就解除部门经理职务，而该行为又违反了公司章程或相关法律规定，那么被解除职务的部门经理可能会寻求法律救济，如提起劳动仲裁或诉讼，要求恢复职务或赔偿损失。
建议
- 完善公司治理结构：公司应确保董事会、监事会等治理机构的设置和运作符合公司法和公司章程的规定，明确各级管理人员的职责和权限。
- 遵守公司章程和法律规定：公司在作出任何涉及员工权益的决策时，都应严格遵守公司章程和相关法律规定，确保决策的合法性和有效性。
- 加强内部沟通：公司应加强内部沟通，确保各级管理人员和员工对公司的决策和规定有充分的了解和认识，避免因信息不对称而引发的纠纷。
总之，公司总经理解除部门经理职务的行为应谨慎处理，确保符合公司章程和法律规定，以避免可能的法律风险和纠纷。如有任何疑问或需要进一步的法律建议，请随时向我咨询。