结论：公司在员工没有同意的情况下，一般不可以随意撤职，但具体是否合法需根据撤职的原因、依据以及是否符合法定程序等因素综合判断。
分析说明：
撤职的合法性基础：
- 根据《中华人民共和国劳动合同法》的相关规定，用人单位与劳动者解除劳动合同（包括撤职，若撤职意味着解除劳动合同或变更劳动合同内容至员工无法接受的程度）应当遵循法定条件和程序。
- 撤职若构成对劳动合同的变更或解除，必须基于合法、合理的原因，如员工严重违反公司规章制度、严重失职给公司造成重大损害等，并且需要遵循相应的法定程序，如提前通知、听取员工意见等。
未经同意撤职的合法性判断：
- 如果公司未经员工同意，仅凭单方面决定就撤职，且该撤职决定没有合法、合理的依据，或者未遵循法定程序，那么这种撤职行为很可能是违法的。
- 员工有权要求公司恢复其原职位，或者如果撤职导致劳动合同解除，员工有权要求公司支付经济补偿金或赔偿金。
特殊情况下的撤职：
- 在某些特殊情况下，如员工涉嫌犯罪被依法采取强制措施，或者员工因健康原因无法继续从事原工作等，公司可能需要在未经员工完全同意的情况下进行职位调整或撤职。但即便如此，公司也需要遵循相关法律法规的规定，确保程序的合法性和合理性。
法律建议：
- 对于员工：如果公司未经你同意就撤职，你可以先与公司沟通了解撤职的具体原因和依据。如果认为撤职行为违法或不合理，你可以向当地劳动监察部门投诉或申请劳动仲裁，维护自己的合法权益。
- 对于公司：在撤职员工前，务必确保撤职决定有合法、合理的依据，并且遵循了相应的法定程序。避免因违法撤职而引发劳动争议和法律风险。
后续行动指南：
- 如果你作为员工遇到了未经同意被撤职的情况，建议尽快收集相关证据（如劳动合同、公司规章制度、撤职通知等），以便在后续的劳动争议处理中维护自己的权益。
- 如果你作为公司代表需要处理撤职事宜，建议咨询专业律师或劳动法律顾问，确保撤职决定的合法性和合理性，并遵循相应的法定程序。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。