不需要提前。公司不给工资是没有依据的，只要有证据，你可以到劳动局监察大队寻求帮助，其实你和公司形成事实劳动合同关系
因为没有和你签合同所以你可以随时离开不需要提前通知。如果要劳动仲裁需要提供一些你们之间形成劳动关系的证据。比如工服胸牌 工资卡等。你可以看看劳动合同法。
先仲裁；对仲裁不服的，再向法院起诉。
根据劳动合同法的规定可以到当地劳动部门（劳动监察部门和劳动仲裁委员会）提请解决。
