老板无缘无故解雇工人，工人可以采取以下措施来维护自己的合法权益：
确认解雇的合法性：
- 首先，工人需要确认老板的解雇行为是否合法。根据《中华人民共和国劳动合同法》的相关规定，用人单位单方解除劳动合同，必须符合法定情形，如严重违反用人单位的规章制度、严重失职或营私舞弊给用人单位造成重大损害等。如果老板无法提供合法解雇的依据，那么解雇行为可能构成违法解除劳动合同。
收集证据：
- 工人应尽快收集与解雇相关的证据，包括但不限于劳动合同、工资单、工作证、考勤记录、解雇通知或口头解雇的录音等。这些证据将有助于证明工人与用人单位之间的劳动关系以及解雇的事实，为后续的维权行动提供有力支持。
与用人单位协商：
- 在确认解雇行为可能违法后，工人可以尝试与用人单位进行协商，要求用人单位撤销解雇决定或给予合理的经济补偿。协商过程中，工人应保持冷静和理性，明确表达自己的诉求和依据，争取达成双方都能接受的解决方案。
申请劳动仲裁：
- 如果协商无果，工人可以向当地的劳动争议仲裁委员会申请劳动仲裁。在申请劳动仲裁时，工人需要提交仲裁申请书、相关证据材料以及身份证明等文件。劳动争议仲裁委员会将依法对案件进行审理，并作出裁决。如果裁决支持工人的诉求，用人单位需要履行裁决义务，否则工人可以向人民法院申请强制执行。
提起诉讼：
- 如果工人对劳动仲裁裁决不服，或者用人单位在裁决后拒不履行义务，工人可以向人民法院提起诉讼。在诉讼过程中，工人需要提交起诉状、相关证据材料以及身份证明等文件。人民法院将依法对案件进行审理，并作出判决。如果判决支持工人的诉求，用人单位需要履行判决义务，否则工人可以申请强制执行。
在维权过程中，工人还需要注意以下几点：
- 保持冷静和理性：面对解雇等突发情况，工人应保持冷静和理性，避免采取过激行为或发表不当言论，以免给自己带来不必要的麻烦。
- 及时咨询专业律师：在维权过程中，工人可以咨询专业律师的意见和建议，以便更好地了解自己的权益和维权途径。
- 遵守法律程序：在维权过程中，工人应严格遵守法律程序和相关规定，确保自己的维权行动合法有效。
如果老板的行为构成违法解除劳动合同，工人可能获得的赔偿包括：
- 经济补偿金：根据《中华人民共和国劳动合同法》的规定，用人单位违法解除劳动合同的，应当向劳动者支付经济补偿金。经济补偿金的标准按照劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
- 赔偿金：如果用人单位的违法行为给劳动者造成损害的，劳动者还可以要求用人单位支付赔偿金。赔偿金的数额根据损害程度和实际情况进行确定。
最后，建议工人在遇到此类情况时，及时向我咨询，以便更好地了解自己的权益和维权途径。