公司以不服从值班安排为由辞退员工是否合法，需视具体情况而定。以下是从不同角度对此问题的详细分析：
一、核心结论
- 若值班安排合理且程序合法，辞退可能合法：例如，值班安排属于员工正常工作职责范围，或虽超出范围但合理必要且符合规章制度，员工无正当理由不服从，公司经合法程序辞退员工，这符合法律规定。
- 若值班安排不合理或程序不合法，辞退则可能违法：如值班安排明显超出员工能力、不合理增加负担或违反法律法规及规章制度等，员工有权拒绝，公司以此辞退员工属违法。
二、法律依据与分析
劳动时间与加班规定：
- 根据《中华人民共和国劳动法》第四十一条，用人单位延长工作时间需与工会和劳动者协商，且不得违反法定的加班时间限制。若单位未经协商或超时安排值班（视为加班），员工有权拒绝，此时辞退员工属于违法解除。
劳动合同与规章制度：
- 劳动合同及规章制度中应明确值班的具体要求。若合同中明确规定值班要求且合法有效，员工无正当理由拒绝可能构成违约或违纪。但即便如此，用人单位在解除劳动合同时也需遵守法定程序，如提前通知、说明理由等。未按法定程序解除的，也可能构成违法辞退。
特殊情况的考量：
- 在特殊行业或紧急情况下，如医院应对突发公共卫生事件，值班可能成为工作职责的一部分。此时，员工无正当理由拒绝值班，可能被视为违反规章制度。但员工因健康、家庭紧急情况等正当理由无法值班，并已提前告知单位的，单位应予以理解，不应以此为由辞退。
三、具体案例分析
- 案例一：某公司非紧急情况下强制员工超时值班，员工小张拒绝后被辞退。此案例中，公司值班安排不符合劳动法规定，因此辞退行为违法。小张有权要求公司恢复劳动关系或支付赔偿金。
- 案例二：某医院在突发公共卫生事件期间安排医护人员轮流值班，小李无正当理由拒绝且此前已知悉相关规章制度。此情况下，医院辞退小李可能是合法的，但需确保已履行法定程序，如提前通知、说明理由等。
四、法律后果与建议
- 若用人单位违法辞退员工：员工有权要求恢复劳动关系、支付赔偿金或采取其他补救措施。赔偿金标准为经济补偿标准的二倍，经济补偿按员工在公司工作年限，每满一年支付一个月工资。
- 建议：
- 员工在面对此类问题时，应首先了解自己的权利和义务，特别是劳动合同和规章制度中关于值班的规定。
- 若认为公司的值班安排不合理或程序不合法，员工可以与公司协商，表达自己的诉求和理由。
- 协商不成时，员工可以申请劳动仲裁，维护自己的合法权益。在申请劳动仲裁前，建议员工收集相关证据，如值班安排通知、拒绝值班的记录、与公司沟通的记录等。
综上所述，公司以不服从值班安排为由辞退员工是否合法，需综合考虑多方面因素。员工应了解相关法律法规和单位规章制度，以便在面临类似情况时做出正确判断和应对。如果你正面临此类纠纷，可以直接向我咨询，我会为你提供更具体的法律建议。