被公司毫无理由地开除了，该怎么办？如果想告诉公司需要什么证据的话？

公司违法解除劳动合同或终止劳动关系的话，需要支付相当于双倍经济补偿金的赔偿金。经济补偿金支付标准为，每工作一年支付一个月工资，超过六个月不满一年支付一个月工资，不满六个月支付半个月工资。
最近12个月的平均工资，是指劳动者的应得工资，一般包括：计时工资、计件工资、奖金、津贴和补贴、加班加点工资、特殊情况下支付的工资。因此公司开出应当符合我国劳动法的条件，否则就应当支付一定的经济补偿。

用人单位不得无故辞退员工，
二、用人单位解除劳动合同有三种形式，形式不同赔偿标准不同，劳动者应该结合自身实际和劳动法规定来进行判断赔偿金额，过错性解除是没有赔偿金的，非过错性一年支付一个月工资，而且还有一个月的待通知金，以下为详细解说，可供参考。
（一）、协商解除
（二）、过错性解除劳动合同
1.劳动者在试用期内被证明不符合录用条件的；
2.劳动者严重违反劳动纪律或者用人单位依法制定的规章制度，依法或者依照劳动合同约定可以解除劳动合同的；
3.劳动者严重失职或者营私舞弊，对用人单位利益造成重大损害的；
4.劳动者被劳动教养或者被追究刑事责任的；
5.法律、法规规定用人单位可随时解除劳动合同的其他情形。
以上过错性解除，不需要提前通知，也不需要支付补偿金，但是一定要收集好足够证据。
（三）、非过错性解除劳动合同
1．劳动者患病或非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事用人单位另行安排的工作的。
2．劳动者不能胜任工作，经过培训或调整工作岗位，仍不能胜任工作的。
3．劳动合同订立时的客观情况发生重大变化，致使劳动合同无法履行，经用人单位与劳动者协商，未能就变更劳动合同内容达成协议的。
以上非过错解除，用人单位应当提前30日以书面形式通知劳动者本人，支付1个月工资（代通知金）后解除劳动合同，同时还应支付补偿金，补偿金根据工龄来算，一年补偿一个月，不满一年按半年支付。

1、你可以申请劳动仲裁，要求该用人单位支付你拖欠的工资、押金、经济补偿金、未签劳动合同双倍工资（入职的第2个月开始，最多11个月）、加班工资等；从你离职开始算，劳动仲裁时效为一年！
2、劳动争议，有证明劳动关系的证据是关键，例如工作证或工作牌（最好盖有公章）、工资卡交易记录、工资条、有公司名称的工装、去地税局打印并盖章的个税完税证明、用人单位为你办理的暂住证、考勤记录、社会保险缴纳记录、派工单、同事证言（离职在职的都可以）、录音录像或者其它有你名字和公章或老板签字的的书面材料等；当然，没有证据也是可以申请劳动仲裁的，只是有败诉的风险；
3、申请劳动仲裁，立案时需携带仲裁申请书、身份证复印件、相关证据、用人单位的工商登记信息或营业执照复印件（北京地区不需要提供登记信息）！立案后，开庭，然后调解，调解不成仲裁委会下达裁决书；
4、如果请专业人士指点，劳动案件完全可以自己处理，一样能胜诉，且劳动仲裁委不收费。申请劳动仲裁期间，不耽误你去新单位工作！
5、法律依据：《劳动争议调解仲裁法》第2条、《劳动合同法》第
10、
46、
47、82条！