劳动纠纷，没签劳动合同，没有辞退书，无理由被辞退，改怎么办？

本人于2011年10月20日进公司，于2012年3月15日被公司辞退，试用期3个月，转正工资1800元，该公司是新公司，进公司的时候没有签劳动合同，营业执照未办下来，辞退没有理由，当天就结算所有工资，然后就说明天不用来上班了，没有书面形式提前30天通知，2012年3月16日到劳动局投诉，到现在无果，劳动局说没有劳动证明，要求公司开解雇书，公司答应开，等我去要的时候他又不给了，说没有解聘书就没有解雇书，给我开了就证明劳动关系了，就不愿意开了，现在劳动局也没有说什么，问我要不要取消申诉还是怎么样，所以现在不知道应该怎么做好了，请问一下律师应该怎么办好？我走后几天他们营业执照就办下来了，也给公司其他员工签了劳动合同，但是听同事说就一份，签完就给公司了，自己没有一份，劳动合同是一式两份，各拿一份，但是没有，公司不正规，里面的负责人张说做样子而已，劳动局来查就有证据他们是有签劳动合同的，现在我这个问题是不是就拿不到赔偿了呢？