未签订劳动合同与未缴纳三金的赔偿问题

我于去年7月份入职，当时公司领导说会签订劳动合同同时缴纳三金，可到4月份都未缴纳，后来公司强行辞退两名员工（我们这个部门人本来就不多），给他们每人3000元作为补偿，接着我就提出辞职，也要求公司进行补偿，起初公司提出让我继续做一个月的工作交接，等我离职就给我发放工资和补偿，可到5月初我离职，公司却连工资都不想给我发了，我想问一下，我如果通过仲裁来解决的话，最快要多久。而且我需要拿出什么来证明我在这个公司工作过。