没有与公司签订劳动合同，现被无故辞退

告他去

可以去申请劳动仲裁，没签合同可以得到双倍工资，还有经济补偿金，如有问题可以hi我。

提交证据，证明你与公司存在实施劳动关系，可以申请仲裁，对于现行的劳动合同法，对事实劳动关系认定有了新的认识，已经不单独以是否签订劳动合同为依据裁定劳动关系成立了，事实劳动关系也很重要。
对于如何取证，只能根据你所在单位的具体情况，由你自己努力寻找了，建议你如果打算进行仲裁程序，找一个专业律师咨询一下，比在这里问要强得多。

是否有证据证明你们之间存在劳动合同关系，比如工资条等。如果有的话可以上劳动仲裁部门申请仲裁，要求各种补偿和赔偿。

虽然你与公司之间没有劳动合同，但是你与公司之间的用工关系自你入职之日起已经成立。按照《劳动合同法》的规定，公司在你入职之后的一个月内应该和你签订劳动合同，超过一个月不满一年不签合同的，公司应付双倍的工资。
就目前你的情况，你可以申请劳动争议仲裁委员会解决，但不能直接提起诉讼。

对不起，GAMEOVER