单位未经与劳动者协商一致，随意更改劳动纪律通常是违法的。以下从不同角度为你详细分析：

法律依据与解释

1. 《中华人民共和国劳动合同法》第三十五条：明确规定用人单位与劳动者协商一致，可以变更劳动合同约定的内容，变更应当采用书面形式。劳动纪律作为劳动合同的重要组成部分，其变更也需遵循这一原则。若单位未经协商就更改劳动纪律，属于违反法律规定的行为。
2. 《中华人民共和国劳动法》第四条：用人单位应当依法建立和完善规章制度，保障劳动者享有劳动权利和履行劳动义务。这里的规章制度包括劳动纪律，且建立和完善的过程应遵循法定程序，保障劳动者的参与权和知情权。单位随意更改劳动纪律，没有遵循法定程序，侵害了劳动者的合法权益。

构成违法的情形

• 未经协商单方更改：例如，某单位原本规定员工迟到半小时以内不算旷工，但突然未经与员工协商，就更改规定为迟到十分钟就算旷工，这种行为违反了法律规定，侵害了员工的合法权益。
• 变更理由不合法或不合理：若员工一直遵守劳动纪律，单位却以毫无依据的“公司管理需要”为由，随意更改劳动纪律，增加员工的工作负担或限制员工的合理权益，这种变更同样是不合法的。

特殊合法情形

• 依法进行的劳动纪律调整：当用人单位依据法律法规、集体合同或内部规章制度的规定，对劳动纪律进行合理调整，且调整过程遵循法定程序，保障了劳动者的参与权和知情权时，这种调整是合法的。比如，因行业安全标准提高，单位依据相关法规对涉及安全生产的劳动纪律进行相应调整。
• 协商一致后的劳动纪律变更：用人单位与劳动者经过平等协商，就劳动纪律变更达成一致意见，并采用书面形式进行确认，这种变更符合法律规定，是合法有效的。

违法后果

• 劳动合同部分条款无效：若单位私自更改劳动纪律是通过欺诈、胁迫等手段进行的，该变更行为可能构成劳动合同部分条款无效。劳动者可以依据法律规定，要求确认相关条款无效。
• 劳动者有权解除劳动合同并要求赔偿：根据法律规定，用人单位违反法律规定，损害劳动者权益的，劳动者可以解除劳动合同，并有权要求经济补偿金。单位随意更改劳动纪律，若给劳动者造成损失，劳动者可要求单位承担相应的赔偿责任。
• 行政处罚：用人单位若违反相关规定，将面临劳动行政部门的处罚，包括责令改正、警告等。

劳动者应对措施

1. 与单位沟通协商：首先尝试与单位进行沟通，表达对随意更改劳动纪律的不满，要求单位按照法律规定和劳动合同约定执行。
2. 向劳动监察部门投诉：若单位不同意恢复原劳动纪律或给予合理解释，劳动者可以向当地劳动监察部门投诉，寻求法律援助和保护。劳动监察部门有权对单位的违法行为进行调查和处理。
3. 申请劳动仲裁或提起诉讼：劳动者还可以依据相关法律规定，以单位违反法律规定为由申请劳动仲裁或提起诉讼，要求单位承担相应的法律责任。在仲裁或诉讼过程中，劳动者需要提供相关证据证明单位的违法行为。

综上所述，单位随意更改劳动纪律通常是违法的，劳动者应充分了解自己的合法权益，并在权益受到侵害时积极采取措施进行维护。如果你在劳动纠纷方面还有其他问题，可以直接向我咨询。