公司拖欠工资最快最直接的解决是双方协商一致给付相应工资。此外劳动者可以通过以下方法讨要工资：

1、电话投诉到当地劳动执法监察大队，他们会依据《劳动保障监察条例》依法对用人单位进行监督检查，并责令其支付拖欠的工资。

2、劳动者可以依法向当地人民法院申请支付令，人民法院应当依法发出支付令。

3、到当地劳动行政部门申请劳动仲裁。

4、如果劳动仲裁不予受理或者仲裁不公，还可以在15天内向法院提起民事诉讼，直接通过法院判决执行。

法律依据：

《劳动法》第四十六条

工资分配应当遵循按劳分配原则，实行同工同酬。

工资水平在经济发展的基础上逐步提高。国家对工资总量实行宏观调控。

第四十七条

用人单位根据本单位的生产经营特点和经济效益，依法自主确定本单位的工资分配方式和工资水平。

第四十八条

国家实行最低工资保障制度。最低工资的具体标准由省、自治区、直辖市人民政府规定，报国务院备案。

用人单位支付劳动者的工资不得低于当地最低工资标准。