公司随意克扣工人工资的行为是不合法的。你可以先和公司进行沟通，要求他们给出克扣工资的合理理由，并说明这种克扣行为违反了《中华人民共和国劳动法》以及《工资支付暂行规定》等相关法律法规。如果沟通时，注意保留好聊天记录、通话录音等，以便后续作为证据使用。

   要是沟通后公司仍不改正，你可以向当地劳动监察部门投诉，他们有权对公司的工资支付情况进行监督检查，责令公司支付克扣的工资。投诉时需要准备好能证明你和公司存在劳动关系的材料，比如劳动合同、工作证、考勤记录等，还有工资单等反映工资情况的资料。

   另外，你也可以考虑通过劳动仲裁来维护自己的权益。劳动仲裁通常需要你提交仲裁申请书，详细说明你的诉求和事实理由，并且要在知道或应当知道权利被侵害之日起一年内提出。如果对仲裁结果不满意，还能在规定时间内向人民法院提起诉讼。