关于被公司解聘

2012年2月23日.我被招聘进入一家贸易有限责任，担任公司驾驶员，负责开车送货一直工作到2015年１２月２５日，每月平均工资2500元．然而2015年12月２５日，公司在没有说任何正当理由为由口头告知我已被辞退，既未提前一个月告知，也未以书面形式告知．
解聘后我找到当地按劳动仲裁,却因为我提供不是充足的证据.没有被受理.
我进公司的第一年签了一份一年的劳动合同,之后就再也没签过.公司为我们购买的养老和医疗保险也是通过个人的名义为我们购买的.所以就没有失业保险.
我现在的诉求就是要公司赔偿我没有和我签定合同.没有给我购买失业保险的损失和解除劳动事实关系的经济补偿.
但是我找我们这里的劳动仲裁.他们要我提供公司没有和我签定合同的证明.这个证明我那里去找?劳动仲裁的说法是谁主张谁举证
我们的工资以前都是发的现金没有任何的单据.只有最近的半年是打卡的.但是却也没法证明我在这家公司工作了4年.人证也找不到.别人害怕给我做证会失掉工作所以没有人愿意.
我应该怎么办???