员工不服从公司规章制度，在符合一定条件下公司是可以开除的，但具体需根据违规行为的性质、严重程度以及公司的规章制度来确定。以下是对此问题的详细分析：
一、可以开除的情况
严重违反规章制度：
- 如果员工的违规行为严重违反了公司的规章制度，且该规章制度已经明确规定了此类行为将导致解除劳动合同，那么公司有权依据规定解除与员工的劳动合同。例如，员工多次旷工、盗窃公司财物、泄露公司机密等，这些行为通常被视为严重违反规章制度。
- 法律依据：根据《中华人民共和国劳动合同法》第三十九条的规定，劳动者严重违反用人单位的规章制度的，用人单位可以解除劳动合同。
给公司造成重大损害：
- 如果员工的违规行为给公司造成了重大经济损失或声誉损害，公司也有权解除劳动合同。例如，员工因故意或重大过失导致公司遭受重大经济损失，或者其行为严重影响了公司的商业信誉和形象。
经教育仍不改正：
- 对于一些较轻的违规行为，如果公司给予了警告或其他纪律处分，但员工仍然屡教不改，公司也可以考虑解除劳动合同。不过，这种情况下公司需要确保已经对员工进行了充分的教育和警告，并且员工的违规行为确实达到了屡教不改的程度。
二、不可以随意开除的情况
规章制度未明确规定：
- 如果公司的规章制度中没有明确规定某种违规行为将导致解除劳动合同，那么公司不能仅凭此违规行为就开除员工。公司需要确保规章制度中对于解除劳动合同的条件有明确、具体的规定。
处罚过重或不公平：
- 如果公司对员工的处罚过重或不公平，可能会引发劳动争议。因此，公司在处理员工违规行为时，应确保处罚的合理性和公正性，避免因为处罚不当而引发不必要的法律纠纷。
程序不合规：
- 公司在解除劳动合同时，必须遵循法定的程序和要求，如提前通知员工、听取员工的申辩等。如果程序不合规，可能会导致解除劳动合同的决定无效。例如，公司未事先通知工会就开除员工，可能会面临法律风险。
- 法律依据：根据《最高人民法院关于审理劳动争议案件适用法律问题的解释（一）》第四十七条的规定，建立了工会组织的用人单位解除劳动合同符合劳动合同法第三十九条、第四十条规定，但未按照劳动合同法第四十三条规定事先通知工会，劳动者以用人单位违法解除劳动合同为由请求用人单位支付赔偿金的，人民法院应予支持，但起诉前用人单位已经补正有关程序的除外。
三、规章制度合法有效的前提
内容合法合理：
- 公司的规章制度必须严格遵守国家法律法规的强制性规定，不得包含任何违法内容，如体罚、罚款等。同时，规章制度应公平合理，避免设定过于苛刻或不切实际的要求。
制定程序民主：
- 规章制度的制定需经过职工代表大会或全体职工讨论，提出方案和意见，并与工会或职工代表进行平等协商确定。这一程序确保了规章制度的民主性和员工的参与度。
已向员工公示：
- 公司应通过适当方式，如组织员工培训、在公司公告栏张贴、在员工手册中明确写明并让员工签收等，确保员工充分知晓并理解规章制度的内容。这是规章制度能够作为辞退依据的重要前提。
四、实际操作建议
- 公司方面：在制定和执行规章制度时，应确保规章制度的合法性、合理性和公示情况。同时，在处理员工违规行为时，应确保处罚的合理性和公正性，并遵循法定的程序和要求。
- 员工方面：应自觉遵守公司规章制度，维护良好的职场秩序。如果对公司的处罚有异议，可以及时与公司沟通或寻求法律帮助。
总结来说，公司能否以员工不服从规章制度为由开除员工，需综合考虑规章制度的合法性、合理性、公示情况以及员工违反规定的严重程度等多个因素。在实际操作中，建议公司严格遵循相关法律法规和程序要求，确保规章制度的合法性和有效性。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。