公司故意拖欠工资4000块钱该怎么解决？

当遇到公司故意拖欠工资4000块钱的情况，您可以通过以下几种途径来解决：

首先，与公司进行协商。尝试与公司的负责人或人力资源部门沟通，明确指出公司拖欠工资的问题，要求其尽快支付。这种方式相对温和，有可能直接解决问题，且不会影响与公司的关系。

若协商无果，可以向劳动监察大队投诉、举报。劳动监察大队有权力责令公司限期支付工资。若公司逾期仍不支付，劳动者还可以请求加付赔偿金。投诉时，可以口头投诉，也可以书面投诉，需要提交本人身份证以及用人单位拖欠工资的相关证据、材料等。法律依据是《中华人民共和国劳动合同法》第三十条规定，用人单位应当按照劳动合同约定和国家规定，向劳动者及时足额支付劳动报酬。用人单位拖欠或者未足额支付劳动报酬的，劳动者可以依法向当地人民法院申请支付令，人民法院应当依法发出支付令。

还可以到当地的仲裁委申请劳动仲裁。申请劳动仲裁需要准备好相关证据，如劳动合同、工资条、考勤记录等，以证明公司存在拖欠工资的事实。如果对劳动仲裁结果不满意，可以在拿到仲裁书后15天之内向法院起诉。相关法律依据有《中华人民共和国劳动法》第五十条规定，工资应当以货币形式按月支付给劳动者本人。不得克扣或者无故拖欠劳动者的工资。

需要注意的是，如果公司以转移财产、逃匿等方法逃避支付劳动者的劳动报酬或者有能力支付而不支付劳动者的劳动报酬，数额较大，经政府有关部门责令支付仍不支付的，可能会被追究刑事责任。