首先，最直接的证据就是劳动合同。劳动合同可以证明劳动者在公司的具体工作时间，如果在这段时间内该劳动者没有社保缴纳记录，就可以作为有效证据来支持劳动仲裁。但如果劳动者在工作期间未与公司签订劳动合同，则可以用工资流水作为证据来证明自己的工作时间。

一般情况下，公司的工资都会按照规定时间，按月支付。此时，劳动者就可以把自己每月的工资流水作为证据提交，来申请劳动仲裁。需要注意的是，在提供工资流水时，向劳动者支付工资的账户如果是公司的对公账户，这项证据才会被支持，如果公司是用老板的私人账户支付工资的话，则无法使用此方式进行维权。

最后，如果前两种方式都无法使用时，员工可以通过同事举证的方式来申请劳动仲裁。在申请劳动仲裁时，劳动者可以请三名以上的同公司员工来为自己提供证明。既然宋某的公司没有为宋某缴纳社保，那么很可能公司也并没有为其他同事缴纳社保，宋某完全可以和同事一起去公司所在地的劳动仲裁委员会申请劳动仲裁。

此外，如果单位单方面与劳动者解除劳动关系，劳动者还可以要求相关的经济补偿。不过，由于宋某的情况属于自己主动离职，因此无法获得其他经济补偿。

一、公司主动解除劳动合同怎么赔偿

劳动者在工作中往往处于弱势的地位，一旦工作不小心或是惹上司老板不高兴了，就可能会被解雇。劳动者在被公司单方面解雇的时候，可以要求公司给自己进行经济补偿。如果公司是违规单方面解除合同，本人也没有上诉的错误的原因，就可以到申请劳动仲裁，如果仲裁不服则可向法院提起诉讼，然后要准备好相关证据，比如劳动合同、工资单、社保购买证明等等。