公司突然解除劳动合同

去年十月份进的现在公司，前天20号公司突然给我解除劳动合同，没有提前一个月通知。
   当初进公司谈的工资是每月13000多，每个月发80%（为9500左右，分为在一个月内发二次，每月十号前发三千多，二十号后发六千左右，每次都是打在银行卡上的，而且注明的不是工资，是补贴等其他，每次二十多号发六千左右工资的时候都要求我们自己找发票），20%每半年发一次（但已经七个月了，没有发过一次），公司签订的劳动合同上面的工资是4600，公司现只按合同上面的4600赔偿二个月（9600元），我的要求是按13000赔偿，在补齐20%，但公司不同意，直接不承认我们之前谈的工资，说我的工资只有4600，这种情况下我该怎么办？我应该先去劳动侦察大队投诉还是直接去劳动仲裁申请？

  想问一下我的要求按13000合理吗？公司应该怎么赔偿我是合理的？？
  从没发的那20%找不证据，但每个月发的那80%（每个月分二部分，一部份三千多，一部份六千左右，这六千左右每次都要求自己找的发票）银行有记录的，但公司却说发六千的那部份是发票报销的。