结论：无论是中介还是小厂，都没有随意开除工人的权利。工人的权益受到法律的保护，任何单位或个人都不能随意侵犯。
分析如下：
法律对工人权益的保护：
- 根据《中华人民共和国劳动法》和《中华人民共和国劳动合同法》的相关规定，工人与用人单位之间建立劳动关系后，双方都应当履行相应的义务，并享有相应的权利。工人有权获得劳动报酬、休息休假、劳动安全卫生保护等，同时也有权不被随意解雇。
- 用人单位在解除与工人的劳动合同时，必须遵循法定的程序和条件，如提前通知、支付经济补偿等。如果用人单位违反这些规定，工人有权向劳动争议仲裁委员会或人民法院提起诉讼，维护自己的合法权益。
中介与小厂的角色与责任：
- 中介在小厂与工人之间通常起到介绍、撮合的作用，并不直接参与劳动关系的建立和管理。因此，中介没有权利随意开除工人。
- 小厂作为用人单位，与工人之间建立了劳动关系，应当承担保护工人权益的责任。如果小厂想要解除与工人的劳动合同，必须遵循法律规定的程序和条件，不能随意开除。
随意开除工人的法律后果：
- 如果用人单位（包括小厂）随意开除工人，可能构成违法解除劳动合同，需要承担相应的法律责任。这包括支付经济补偿金、赔偿金等，甚至可能面临行政处罚或刑事责任（在极端情况下，如涉及强迫劳动等严重违法行为）。
- 对于工人来说，如果遭遇随意开除，可以及时向劳动争议仲裁委员会或人民法院提起诉讼，要求用人单位承担相应的法律责任，并维护自己的合法权益。
建议：
- 对于工人来说，如果遭遇随意开除的情况，应当及时收集证据（如劳动合同、工资单、解雇通知等），并向劳动争议仲裁委员会或人民法院提起诉讼，维护自己的合法权益。
- 对于用人单位（包括小厂和中介）来说，应当严格遵守法律法规，尊重和保护工人的权益。在解除与工人的劳动合同时，必须遵循法定的程序和条件，避免引发不必要的法律纠纷。
进一步思考：
- 在实际操作中，工人和用人单位之间可能会因为各种原因产生纠纷。为了避免这些纠纷的发生，双方可以在建立劳动关系时签订详细的劳动合同，明确双方的权利和义务。
- 同时，政府和社会各界也应当加强对工人权益的保护和宣传，提高工人的法律意识和维权能力，共同营造一个和谐、稳定的劳动关系环境。
如果您在合同纠纷方面有任何疑问或需要进一步的法律帮助，请随时向我咨询。