公司随意克扣工人工资的行为是不合法的。你可以采取以下步骤来维护自己的权益：

    收集证据

   1. 工资单 ：保留好公司给出的这份存在克扣工资情况的工资单，它是证明工资被克扣的直接证据。

   2. 劳动合同 ：找出你与公司签订的劳动合同，合同中通常会明确约定工资的构成、发放标准和时间等内容，这能帮你确定公司是否违反了合同约定。

   3. 工作记录 ：比如考勤记录、工作成果、加班记录等，这些可以证明你实际的工作情况，辅助说明工资不应被克扣。

   4. 沟通记录 ：如果你之前和公司就工资问题有过沟通，像聊天记录、邮件等，也要一并留存。

    与公司协商

   你可以先尝试与公司进行沟通，了解公司克扣工资的原因。以平和、理性的态度向公司指出，根据法律规定和劳动合同约定，他们的这种克扣行为是不合理的，要求公司说明克扣的依据，并及时补发被克扣的工资。在沟通时，最好通过书面形式（如邮件、短信等），这样便于留下记录。

    向劳动监察部门投诉

   如果与公司协商无果，你可以向当地的劳动监察部门投诉。你需要携带上述收集好的证据材料，填写投诉表格，详细说明公司克扣工资的情况。劳动监察部门会对该情况进行调查核实，如果发现公司确实存在违法行为，会责令公司改正，并依法进行处罚。

    申请劳动仲裁

   若劳动监察部门的处理结果你不满意，或者公司仍然拒不支付被克扣的工资，你可以向当地的劳动争议仲裁委员会申请劳动仲裁。申请仲裁时，要提交仲裁申请书以及相关证据。仲裁庭会根据双方提供的证据和陈述进行审理，并作出裁决。

    提起诉讼

   如果对仲裁结果不服，你还可以在规定的时间内向人民法院提起诉讼，通过司法途径来维护自己的合法权益。

   总之，公司克扣工资的行为侵犯了你的合法权益，你要及时采取措施，通过合法途径解决问题。