【问题分析】您好,您所提出的是关于*****的问题......,【解决方案】*****【具体操作】*****
公司因员工子女改姓而辞退员工,通常不构成合法解雇,涉嫌侵犯员工合法权益。
员工可向劳动监察部门投诉或申请劳动仲裁,要求公司赔偿损失并恢复劳动关系。