结论：公司撤职是否合法，需根据具体情况判断，主要看撤职是否有合法依据以及是否遵循了法定程序。以下从不同角度进行分析：
一、劳动合同或公司规章制度有明确规定的情况
若劳动合同或公司规章制度中明确规定了撤职的条件和程序：
- 如果公司撤职的行为符合这些规定，且程序合法，那么公司的撤职行为通常是合法的。例如，劳动合同中可能约定了员工在特定情况下（如严重失职、违反公司规章制度等）可以被撤职，且撤职前需经过一定的调查和听证程序。
- 建议：员工应仔细审查劳动合同和公司规章制度，了解撤职的具体条件和程序。如果认为公司的撤职行为不符合规定，可以与公司协商或寻求法律援助。
若劳动合同或公司规章制度中未明确规定撤职的条件和程序：
- 公司不能随意撤职员工，否则可能构成违法解除劳动合同。根据《劳动合同法》的相关规定，用人单位解除劳动合同应当有合法依据，并遵循法定程序。
- 建议：员工可以要求公司说明撤职的理由，并查阅相关法律法规，判断公司的行为是否合法。如果认为公司的行为违法，可以向劳动监察部门投诉或申请劳动仲裁。
二、撤职行为是否符合法律法规的情况
若撤职行为违反法律法规：
- 例如，公司因员工拒绝违法指令而撤职，或者因员工行使法定权利（如请假、申诉等）而撤职，这些行为都是违法的。
- 法律后果：公司可能需要承担违法解除劳动合同的法律责任，包括支付赔偿金、恢复劳动关系等。
- 建议：员工应了解自己的法定权利，并在受到不法侵害时及时维权。可以保留相关证据，如撤职通知、公司规章制度、劳动合同等，以便在需要时提供证明。
若撤职行为符合法律法规：
- 例如，员工因严重失职、营私舞弊给公司造成重大损害，或者被依法追究刑事责任等情况下，公司可以依法解除劳动合同（包括撤职）。
- 建议：员工应遵守公司规章制度和法律法规，避免给自己带来不必要的麻烦。如果确实存在过错，应积极配合公司的调查和处理，争取从轻处理。
三、撤职程序是否合法的情况
若撤职程序合法：
- 公司撤职前应通知员工，并听取员工的陈述和申辩。如果公司未履行这些程序，可能构成违法解除劳动合同。
- 建议：员工在接到撤职通知时，应要求公司说明理由和依据，并询问撤职程序是否合法。如果认为程序不合法，可以向劳动监察部门投诉或申请劳动仲裁。
若撤职程序不合法：
- 即使撤职的理由合法，但如果程序不合法，公司仍然可能承担违法解除劳动合同的法律责任。
- 建议：员工应关注撤职程序的合法性，并在必要时寻求法律援助。可以咨询专业律师，了解自己的权利和维权途径。
总结与进一步行动建议：
- 员工在面对公司撤职时，应首先审查劳动合同和公司规章制度，了解撤职的具体条件和程序。
- 同时，要关注撤职行为是否符合法律法规以及撤职程序是否合法。
- 如果认为公司的撤职行为违法或程序不合法，可以向劳动监察部门投诉或申请劳动仲裁。
- 在整个过程中，保留相关证据是非常重要的，以便在需要时提供证明。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。