工作九年没签订劳动合同，现在被解雇，公司该怎么赔偿

首先保留证据，比如工资条
然后申请劳动仲裁，要求单位补上保险

这种官司，只要有证据，胜诉的概率非常大。

员工离开公司的原因不同，依照法律规定，补偿或赔偿是不一样的，具体您可以参考下面观点：
若公司无合法理由辞退你，是违法解除劳动合同，应每工作一年支付2个月工资作为赔偿金。以你离职前12个月的平均工资计算工资标准。
若公司有拖欠工资或克扣工资，您可以以此被迫提出离职，是有补偿的,每工作一年补偿一个月工资。
若公司不提供劳动条件给你或单方面调你的工作岗位或降低你的工资等违法原因，您可以以此被迫提出离职，是有补偿的,每工作一年补偿一个月工资。
同时你可以要求公司结清全部工资
若公司与你协商解除劳动合同，应支付每工作一年一个月工资作为补偿金。
若员工主动提出离职，是没有经济补偿金的。
公司应在员工入职起一个月内与员工签订书面劳动合同，若没有签订书面劳动合同，应从第二个月起支付员工双倍工资。但要注意一年的诉讼时效问题，双倍工资的请求诉讼时效是逐月失效的。

打官司去，一定能赢的！