公司拖欠工资赔偿如下：
1、用人单位扣除或者无故拖欠劳动者工资，拒绝支付劳动者延长工作时间工资的，劳动者可以随时通知用人单位解除劳动合同，并要求用人单位赔偿。用人单位除在规定时间内全额支付劳动者工资外，还应当增加相当于工资报酬25％的经济补偿；
2、用人单位无故拖欠职工工资的，劳动者可以向劳动行政部门报告，并承担相应的行政责任：劳动行政部门应当责令用人单位支付劳动者工资报酬和经济补偿，并可以责令按照相当于支付劳动者工资报酬和经济补偿总和的一至五倍支付赔偿金。