我在一家公司工作十个月了，因和么司闹劳资纠纷，所以公司一直想炒掉我，前天忽然打电话通知我要把我调到一个很远的地方去，当时我已经申请仲裁了，肯定走不了，公司也知道。第二天公司一大早就让我坐车速去调离的所在地，时间很是仓促，就算我要去很多事情都没安顿过来，不是当时就能走的。公司也不给余地，要么马上去，要么就按公司规章办事。第三天公司以我不服从公司安排为理炒掉我，让我去公司办手续。请问在这种情况下我要怎么样维护自己的合法权益。能要求公司赔偿吗？去公司办手续是办离职证明？还是让公司出具劳动关系终止的证明？公司炒掉我的这个理由算是正当理由吗？

哪些证据可以证明与用人单位存在劳动关系？
1、支付凭证或记录(职工工资发放花名册)；
2、缴纳各项费的记录；
3、向劳动者发放的“工作证”、“服务证”等能够证明身份证件；
4、劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录；
5、考勤记录；
6、其他劳动者的证言等。
其中，
1、
2、
4、5有关凭证由用人单位负举证责任。
如果用人单位不提供上述资料怎么办？
1、记载有劳动者名字的用人单位文件；
2、用人单位与其它单位签订的有本人签名的购销合同或其它类型合同；
3、工作中在第三方留存的有本人签名的资料；
4、录音、录像、照片。

根据劳社部发[2005]12号　　各省、自治区、直辖市劳动和社会保障厅(局)：　　近一个时期，一些地方反映部分用人单位招用劳动者不签订劳动合同，发生劳动争议时因双方劳动关系难以确定，致使劳动者合法权益难以维护，对劳动关系的和谐稳定带来不利影响。为规范用人单位用工行为，保护劳动者合法权益，促进社会稳定，现就用人单位与劳动者确立劳动关系的有关事项通知如下：　　
一、用人单位招用劳动者未订立书面劳动合同，但同时具备下列情形的，劳动关系成立。　　
(一)用人单位和劳动者符合法律、法规规定的主体资格;　　
(二)用人单位依法制定的各项劳动规章制度适用于劳动者，劳动者受用人单位的劳动管理，从事用人单位安排的有报酬的劳动;　　
(三)劳动者提供的劳动是用人单位业务的组成部分。　　
二、用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：　　
(一)工资支付凭证或记录(职工工资发放花名册)、缴纳各项社会保险费的记录;　　
(二)用人单位向劳动者发放的工作证、服务证等能够证明身份的证件;　　
(三)劳动者填写的用人单位招工招聘登记表、报名表等招用记录;　　
(四)考勤记录;　　
(五)其他劳动者的证言等。　　其中，
(一)、
(三)、
(四)项的有关凭证由用人单位负举证责任。　　
三、用人单位招用劳动者符合第一条规定的情形的，用人单位应当与劳动者补签劳动合同，劳动合同期限由双方协商确定。协商不一致的，任何一方均可提出终止劳动关系，但对符合签订无固定期限劳动合同条件的劳动者，如果劳动者提出订立无固定期限劳动合同，用人单位应当订立。　　用人单位提出终止劳动关系的，应当按照劳动者在本单位工作年限每满一年支付一个月工资的经济补偿金。　　
四、建筑施工、矿山企业等用人单位将工程(业务)或经营权发包给不具备用工主体资格的组织或自然人，对该组织或自然人招用的劳动者，由具备用工主体资格的发包方承担用工主体责任。　　
五、劳动者与用人单位就是否存在劳动关系引发争议的，可以向有管辖权的劳动争议仲裁委员会申请仲裁。　　证人证言可以!

若用人单位解除劳动合同的，可要求该单位支付经济补偿金。没有签订书面劳动合同的，可要求该单位支付二倍的工资。相关法规：《劳动合同法》第四十六条　有下列情形之一的，用人单位应当向劳动者支付经济补偿： 　　
（一）劳动者依照本法第三十八条规定解除劳动合同的； 　　
（二）用人单位依照本法第三十六条规定向劳动者提出解除劳动合同并与劳动者协商一致解除劳动合同的； 　　
（三）用人单位依照本法第四十条规定解除劳动合同的； 　　
（四）用人单位依照本法第四十一条第一款规定解除劳动合同的； 　　
（五）除用人单位维持或者提高劳动合同约定条件续订劳动合同，劳动者不同意续订的情形外，依照本法第四十四条第一项规定终止固定期限劳动合同的； 　　
（六）依照本法第四十四条第四项、第五项规定终止劳动合同的； 　　
（七）法律、行政法规规定的其他情形。 　第八十二条　用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资。