公司拖欠工资最快最直接的解决是双方协商一致后公司给付相应工资。此外劳动者可以通过以下方式维权讨要工资：1、电话投诉到当地劳动执法监察大队，他们会依据《劳动保障监察条例》依法对用人单位进行监督检查，并责令其支付拖欠的工资。2、劳动者可以依法向当地人民法院申请支付令，人民法院应当依法发出支付令。3、到当地劳动行政部门申请劳动仲裁。4、如果劳动仲裁不予受理或者仲裁不公，还可以在15天内向法院提起民事诉讼，直接通过法院判决执行。
《劳动法》第四十六条工资分配应当遵循按劳分配原则，实行同工同酬。工资水平在经济发展的基础上逐步提高。国家对工资总量实行宏观调控。第四十七条用人单位根据本单位的生产经营特点和经济效益，依法自主确定本单位的工资分配方式和工资水平。第四十八条国家实行最低工资保障制度。最低工资的具体标准由省、自治区、直辖市人民政府规定，报国务院备案。用人单位支付劳动者的工资不得低于当地最低工资标准。