公司莫名其妙开除我，我想申请劳动仲裁，没有签劳动合同，我要用什么证明我和公司有关系呢

劳动仲裁所需材料包括：
（1）书面仲裁申请书，并按照被申请人人数提交副本；
（2）本人身份证及复印件；
（3）有委托代理人的，需要提交《授权委托书》，注明委托权限，同时提交委托代理人的身份证明；
（4）被申请人工商注册信息资料；
（5）申请人和被申请人存在劳动关系的证明材料。证明材料包括：劳动合同、工作证、厂牌、工卡、工资表（单）、入职登记表、押金收据、以及被处罚凭证和被开除、除名、辞退、解除（或终止）劳动关系通知书等。申请人应提交证明资料原件和复印件各一份，审核后退回原件。
（6）提交《证据资料清单》一式两份。

劳动法上的劳动关系，是指用人单位向劳动者给付劳动报酬，而由劳动者提供职业性的劳动所形成的法律关系。既然你在公司工作且接受了公司的管理，公司也发给了你相应的劳动报酬，那么你和公司之间存在劳动关系是毫无疑问的。但是你若要主张双倍工资的话首先必须提供相关的证据证明你和公司之间的劳动关系存在。　　根据《劳动和社会保障部关于确立劳动关系有关事项的通知》的规定，用人单位招用劳动者未订立书面劳动合同，但同时具备下列情形的，劳动关系成立：　　
(一)用人单位和劳动者符合法律、法规规定的主体资格;　　
(二)用人单位依法制定的各项劳动规章制度适用于劳动者，劳动者受用人单位的劳动管理，从事用人单位安排的有报酬的劳动;　　
(三)劳动者提供的劳动是用人单位业务的组成部分。　　同时该通知也规定，用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：　　
(一)工资支付凭证或记录(职工工资发放花名册)、缴纳各项社会保险费的记录;　　
(二)用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件;　　
(三)劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录;　　
(四)考勤记录;　　
(五)其他劳动者的证言等。　　因此根据该规定，你若要证明和公司之间存在劳动关系的话，你最好是能提供工资签收单、考勤卡、工作证、招聘登记表之类的证据，如果可能的话你还可以要求你的同事出庭为你作证。

1、根据劳动合同法，新员工入职必须解除与原单位的劳动合同，否则属于非法用工，新单位要承担法律责任。原单位合同未终止的情况下，新单位聘人，则原单位可以提起诉讼状告新单位。特别是聘用高级经理人或者技术骨干涉及商业秘密上，此点尤为突出，国内因此诉讼案件很多。
2、终止劳动合同证明，需要原件，用于现单位用工备案，便于劳动执法监察和检查之用，这也是企业人力资源自我保护的必要手段。
　　《中华人民共和国劳动合同法》
　　第五十条用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。
　　
　　劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。
　　
　　用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。