公司没经过协商单方面解除职务，是否构成违法解除，需分情况讨论：
若公司解除职务的行为符合法定解除条件：
- 根据《劳动合同法》的相关规定，用人单位在特定情形下（如劳动者严重违反用人单位的规章制度、严重失职造成重大损害等）有权单方面解除劳动合同，且无需支付经济补偿。若公司解除职务的行为符合这些法定条件，并且程序合法（如提前通知、听取工会意见等，具体程序依据公司规章制度及法律规定），则不构成违法解除。
- 举例：若员工因严重违反公司规章制度，如多次旷工、泄露公司机密等，公司依据规章制度单方面解除其职务，且已履行了相应的程序，则此行为合法。
若公司解除职务的行为不符合法定解除条件或程序违法：
- 若公司解除职务的行为没有法律依据，或者虽然有一定理由但不符合法定解除条件，或者程序上存在瑕疵（如未提前通知、未听取工会意见等），则构成违法解除。
- 违法解除的后果：根据《劳动合同法》的规定，用人单位违法解除劳动合同的，劳动者有权要求继续履行劳动合同，或者要求用人单位支付赔偿金。赔偿金的标准为经济补偿标准的二倍，经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
- 举例：若公司仅因员工与上级发生口角，便单方面解除其职务，且未履行任何程序，此行为很可能构成违法解除。员工有权要求公司继续履行劳动合同或支付赔偿金。
建议：
- 若您认为公司解除职务的行为违法，首先应收集相关证据（如解除通知、公司规章制度、工作记录等），以证明公司的行为没有法律依据或程序违法。
- 接着，您可以与公司进行协商，要求公司继续履行劳动合同或支付赔偿金。
- 若协商无果，您可以向当地劳动争议仲裁委员会申请仲裁，维护自己的合法权益。
额外提醒：
- 劳动争议的处理具有一定的时效性，请务必在法定的时效期间内（通常为一年）提出仲裁申请或提起诉讼。
- 在处理劳动争议过程中，保持冷静和理性，避免采取过激行为，以免对自己的权益造成不必要的损害。
如有任何疑问或需要进一步的法律帮助，请随时向我咨询。