国有企业随意免除职工职务，是否属于违法行为，需分情况讨论：

1. 若免职行为符合法定程序与条件：

   • 根据《中华人民共和国劳动法》及《中华人民共和国劳动合同法》的相关规定，用人单位（包括国有企业）在特定情况下，如职工严重违反用人单位规章制度、严重失职或营私舞弊给用人单位造成重大损害等，有权解除劳动合同或调整职工职务。
   • 若国有企业免除职工职务的行为是基于上述法定情形，且已按照法定程序进行，如提前通知职工、听取职工意见、进行必要的调查等，则该行为通常不被视为违法。

2. 若免职行为违反法定程序或条件：

   • 如果国有企业未经法定程序，如未提前通知职工、未听取职工意见、未进行必要的调查等，就随意免除职工职务，或者免职的理由并不符合法律规定的情形，那么该行为可能构成违法。
   • 违法免职可能侵犯职工的合法权益，如劳动权、名誉权等，职工有权依法维护自己的权益，包括要求恢复职务、获得经济补偿或提起诉讼等。

3. 特殊情形下的免职：

   • 在某些特殊情况下，如国有企业进行改制、重组或裁员等，可能涉及职工职务的调整或免除。此时，国有企业应遵循相关法律法规的规定，确保免职行为的合法性和合理性。
   • 若国有企业未按照法律法规的规定进行操作，如未与职工协商一致、未支付经济补偿等，则可能面临法律责任。

法律建议：

• 对于国有企业：在免除职工职务时，应严格遵守法律法规的规定，确保免职行为的合法性和合理性。同时，应加强与职工的沟通与协商，尽量减少因免职行为引发的劳动争议和纠纷。
• 对于职工：若认为国有企业的免职行为违法或侵犯了自己的合法权益，可以依法向劳动争议调解仲裁机构申请调解或仲裁，或者向人民法院提起诉讼。在维权过程中，职工应保留好相关证据，如劳动合同、免职通知、工资单等，以便在需要时提供证明。

可能法律后果：

• 若国有企业的免职行为被认定为违法，可能面临支付经济补偿、恢复职工职务、赔偿职工损失等法律责任。
• 若职工因违法免职行为提起诉讼并胜诉，国有企业还可能承担诉讼费用等额外成本。

综上所述，国有企业随意免除职工职务是否违法，需根据具体情况进行判断。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。