公司随意克扣工人工资的行为是不合法的。你可以先尝试与公司进行沟通，了解他们克扣工资的理由，看是否存在误解。

   如果公司没有合理的解释或依据，你可以向公司所在地的劳动监察部门进行投诉。劳动监察部门有权对公司的工资支付情况进行调查，责令公司改正违法行为，并支付被克扣的工资。投诉时，你需要准备好相关证据，比如劳动合同、工资单、考勤记录、离职证明等，这些材料能证明你与公司的劳动关系以及工资支付情况。

   你也可以选择通过劳动仲裁来解决问题。劳动仲裁是一种比较常见且有效的解决劳动纠纷的方式。你可以向当地的劳动争议仲裁委员会提出仲裁申请，要求公司支付被克扣的工资以及可能存在的经济补偿。一般来说，劳动仲裁需要提交仲裁申请书、身份证明、相关证据等材料。

   如果对仲裁结果不满意，你还可以在规定的时间内向人民法院提起诉讼。不过在整个过程中，要注意收集和保存好各类证据，以保障自己的合法权益。