克扣工资可以给予行政处罚。

具体来说，公司若故意克扣工资，劳动者有权向劳动行政部门投诉。劳动行政部门在接到投诉并调查核实后，可依据相关劳动法律法规，对该公司进行行政处罚。因为根据相关法律规定，用人单位不得克扣或者无故拖欠劳动者的工资。若公司存在此行为，劳动行政部门可责令其限期支付被克扣的工资，并可在逾期不支付的情况下，责令用人单位按应付金额百分之五十以上百分之一百以下的标准向劳动者加付赔偿金。

因此，劳动者在面临工资被克扣的问题时，应及时收集能证明劳动关系及工资克扣事实的证据，如劳动合同、工资条、考勤记录等，向当地劳动监察大队提交书面投诉材料，详细说明公司克扣工资的情况，以维护自己的合法权益。