首先，最直接的证据就是劳动合同。劳动合同可以证明劳动者在公司的具体工作时间，如果在这段时间内该劳动者没有社保缴纳记录，就可以作为有效证据来支持劳动仲裁。但如果劳动者在工作期间未与公司签订劳动合同，则可以用工资流水作为证据来证明自己的工作时间。一般情况下，公司的工资都会按照规定时间，按月支付。此时，劳动者就可以把自己每月的工资流水作为证据提交，来申请劳动仲裁。需要注意的是，在提供工资流水时，向劳动者支付工资的账户如果是公司的对公账户，这项证据才会被支持，如果公司是用老板的私人账户支付工资的话，则无法使用此方式进行维权。