依照我国《公司法》，董事会有权聘任或者解聘公司经理，根据经理的提名，聘任或者解聘公司副经理、财务负责人，决定其报酬事项；公司设经理，有权提请聘任或者解聘公司副经理、财务负责人，聘任或者解聘除应由董事会聘任或者解聘以外的负责管理人员。你所指“老总”如果是董事长，那么总经理有权聘任或解除聘任部门经理。具体是否侵害了该部门经理的合法权益，可参照我国《劳动法》的有关规定。