没签劳动合同公司克扣工资的，劳动者首先需要收集能够证明与单位存在劳动关系的证据，如可以提供工作证或工作牌、工资卡交易记录、工资条、有公司名称的工装、去地税局打印并盖章的个税完税证明、用人单位为劳动者办理的暂住证、考勤记录。

收集到证明劳动关系存在的证据后，可以向劳动监察部门投诉；也可以向劳动仲裁机构申劳动仲裁要求单位支付克扣的工资。仲裁后如果对仲裁结果不服，可以依法向人民法院提起诉讼。

劳务派遣公司随意克扣工资怎么办

根据劳动合同法的规定，劳务派遣一般在临时性、辅助性或者替代性的工作岗位上实施。劳务派遣单位派遣劳动者应当与接受以劳务派遣形式用工的单位订立劳务派遣协议。

劳务派遣协议应约定派遣岗位和人员数量、派遣期限、劳动报酬和社保的数额与支付方式以及违反协议的责任。

劳务派遣单位应当将劳务派遣协议的内容告知被派遣劳动者。

劳务派遣单位不得克扣用工单位按照劳务派遣协议支付给被派遣劳动者的劳动报酬。

劳动派遣单位和用工单位不得向被派遣劳动者收取费用。

综上，劳务派遣单位不能克扣被派遣员工的工资，也不能向员工收取费用。

如果劳务派遣公司随意克扣工资的情况可以到单位所在地的劳动监察部门去投诉。

相关知识：

根据《劳务派遣合同》约定，企业按月管理和考核派遣员工情况，确定派遣员工应发工资总额、社保经费、加班费、个人所得税等，每月底划拨到派遣机构财务帐上，派遣机构代发全部派遣员工的工资、代扣个人所得税、代扣社会保险金。公司按月按时划到对方帐户上。如果派遣员工被劳务公司克扣工资，会导致员工难以安心工作，企业在派遣合同中应明确规定派遣公司发放工资的日期，并规定未经用工企业同意，派遣公司不得以任何名目直接扣除员工工资，公司可协助解决和处理，应确保员工月工作的辛苦费用及时足额的到手。

《劳动合同法》第八十五条，用人单位有下列情形之一的，由劳动行政部门责令限期支付劳动报酬、加班费或者经济补偿；劳动报酬低于当地最低工资标准的，应当支付其差额部分；逾期不支付的，责令用人单位按应付金额百分之五十以上百分之一百以下的标准向劳动者加付赔偿金：

（一）未按照劳动合同的约定或者国家规定及时足额支付劳动者劳动报酬的；

（二）低于当地最低工资标准支付劳动者工资的；

（三）安排加班不支付加班费的；

（四）解除或者终止劳动合同，未依照本法规定向劳动者支付经济补偿的。