公司少发工资的，劳动者可以先和公司协商解决，协商不成的，可以搜集证据，去劳动监察部门投诉，或者申请劳动仲裁。根据法律规定，用人单位违反国家规定，拖欠或者未足额支付劳动报酬，或者拖欠工伤医疗费、经济补偿或者赔偿金的，劳动者可以向劳动行政部门投诉，劳动行政部门应当依法处理。
法律依据：《中华人民共和国劳动争议调解仲裁法》 第九条 用人单位违反国家规定，拖欠或者未足额支付劳动报酬，或者拖欠工伤医疗费、经济补偿或者赔偿金的，劳动者可以向劳动行政部门投诉，劳动行政部门应当依法处理。