结论前置：国家规定假日不上班，公司以此为由开除员工通常是不合法的。但具体是否合法，还需结合公司的规章制度、员工是否存在严重违反规章制度的行为等因素综合判断。

一、法定节假日的性质与员工权益

法定节假日是法律规定的员工休息的时间，员工在法定节假日享有休息权，这是法律赋予员工的基本权益。除非有特殊情况（如紧急任务、公共利益需要等），且经过与员工协商一致，否则公司不得强制员工在法定节假日上班。因此，如果员工仅因未在法定节假日上班而被开除，这一行为通常缺乏法律依据。

二、公司开除员工的合法情形

根据《中华人民共和国劳动合同法》第三十九条，公司仅在特定情形下可以解除劳动合同，这些情形包括：

1. 在试用期间被证明不符合录用条件的；
2. 严重违反用人单位的规章制度的；
3. 严重失职，营私舞弊，给用人单位造成重大损害的；
4. 劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的；
5. 因本法第二十六条第一款第一项规定的情形致使劳动合同无效的；
6. 被依法追究刑事责任的。

如果员工不存在上述情形，公司仅因员工未在法定节假日上班而开除员工，则这一行为可能构成违法解除劳动合同。

三、公司规章制度的合法性审查

即使公司规章制度中规定了未在法定节假日上班可以开除员工，这一规定也需经过民主程序制定，并向员工公示，否则可能因缺乏合法性而无效。此外，规章制度的内容不得违反法律、行政法规的强制性规定，否则同样无效。

四、员工应如何应对

1. 了解辞退原因及法律依据：员工应向公司询问被开除的具体原因和依据，要求公司提供书面说明，并对照劳动合同中的条款查看是否有关于工作时间、节假日安排以及违反规定处理方式的明确规定。

2. 收集并保留证据：员工应特别注意收集和保留劳动关系证据（如劳动合同、工资条等）、开除相关证据（如书面的开除通知、电子邮件等）以及工作情况证据（如涉及节假日工作安排不合理或违法的情况）。

3. 寻求法律救济：

   • 与用人单位协商：尝试与公司沟通协商，表明异议，并要求撤销开除决定或给予合理经济补偿。
   • 向劳动监察部门投诉：若协商无果，可向当地劳动监察部门提交书面投诉材料，详细说明情况并附上相关证据。
   • 申请劳动仲裁：若劳动监察部门处理未能解决问题，可在规定时效内向劳动争议仲裁委员会申请仲裁。
   • 提起诉讼：如对仲裁结果不满意，可在规定期限内向人民法院提起诉讼。

五、法律知识点总结

• 法定节假日的休息权：员工在法定节假日享有休息权，公司不得强制员工上班。
• 公司开除员工的合法情形：公司仅在特定情形下可以解除劳动合同，且需符合法律规定的条件和程序。
• 规章制度的合法性：合法的规章制度需经过民主程序制定并向员工公示，且内容不得违反法律、行政法规的强制性规定。
• 证据的收集与保留：在维权过程中，证据的收集与保留至关重要。
• 法律救济途径：员工可通过与用人单位协商、向劳动监察部门投诉、申请劳动仲裁或提起诉讼等途径维护自身合法权益。

最后，建议员工在遇到此类问题时，及时咨询专业律师（即我本人，张启阳律师，专注于刑事辩护、取保候审、合同纠纷、婚姻家庭、劳动纠纷、交通事故、劳动仲裁领域），以便更好地维护自己的合法权益。