公司重组，原来的劳动关系怎样保持，我93年被公司停止工作，且没有任何手续，99年重组后新公司改了名称，现在说我和他们没有劳动关系，也没让我工作，合法吗？怎样证明劳动关系的存在，

通常情况下，下列证据可以证明劳动关系的存在：
1、搜集工资卡、工资存折、工资条或其它工资发放记录(最好有单位盖章)、职工花名册。如无法搜集到上述证据原件，可采取复印或拍照方式搜集。

2、如用人单位有为劳动者购买社保，劳动者可以到社保局网站上，或到社保局打印自己的各项社会保险费的记录。

3、搜集用人单位向劳动者发放的“工作证”、“服务证”、“上岗证”、“外派证”等能够证明职务职位身份的证件(最好有单位盖章)。
如无法搜集到上述证据原件，可采取复印或拍照方式搜集。

4、搜集劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录。如无法搜集到上述证据原件，可采取复印或拍照方式搜集。

5、搜集用人单位的考勤记录(考勤表、出勤卡等)。如无法搜集到上述证据原件，可采取复印或拍照方式搜集。

6、同事的证言。让同事出书面证言，但此类证据需注意的两点是，一是打官司时，出具证言的同事一般需要到庭作证;二是同事需要自己有证据证明自己与用人单位存在劳动关系，也就是说他需要有出具该证言的能力。

7、搜集载有劳动者名字的用人单位的各种文件。比如用人单位下发的含有劳动者名字的各种通知、工作任务单、任命通知书、介绍信、签到表等书面资料。

8、搜集劳动者代表用人单位与其它实体或个人签订的文件等。
比如最为常见的代表公司签收快递，该快递单一般可以作为证明劳动关系的证据。

9、录音、录像、照片。有些劳动者可能什么书面证据都搜集不到，如果这样，就需要劳动者去创造证据，比如录音、录像和拍照。
录音最好是劳动者与用人单位法定代表人或主要负责人协商谈判双方劳动关系事宜的录音。拍照和录像最好是拍摄劳动者在工作时间在用人单位内上下班的情况。

劳动者首先应该证明劳动者与单位之间存在劳动关系，在用人单位不与劳动者签订劳动合同的情况下，劳动者要想证明存在劳动关系可以采用下面几个证据：　　
1、工资发放记录，如盖章的工资条、工资卡的银行记录　　
2、胸卡、门禁卡、工作证、工作卡或工作记录单(表)　　
3、社会保险记录，社会保险缴费记录是证明存在劳动关系的一个强有力的证据。　　
4、房贷收入、缴税证明，可以以买房买车贷款为由让公司开据收入证明。　　
5、考勤卡最好原件，且有公司的公章之类的。　　
6、工作记录、出差的相应证据等最好有原件。　　
7、代表公司签署的商业合同、文件、以及授权书、出差的相应证据等，最好有原件。　　
8、工资支付证明、拖欠工资的书面证明等最好有原件。　　
9、劳动监察部门投诉的记录。　　
10、同事的证人证言，最好由在职的同事进行证明。　　
11、录音　　在和用人单位交涉离职过程中，进行一下录音，以证明辞退事实的发生及单位的拒不出具辞退证明的事实。我们办理的许多案子，就利用这种证据达到了胜诉的目的。

认定双方存在劳动关系时可参照下列凭证：工资支付凭证或记录（职工工资发放花名册）、缴纳各项社会保险费的记录；用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的?证件；劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录；考勤记录；其他劳动者的证言等。《中华人民共和国劳动合同法》第七条规定：用人单位自用工之日起即与劳动者建立劳动关系。
用人单位应当建立职工名册备查。第十条规定：建立劳动关系，应当订立书面劳动合同。已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。
用人单位与劳动者在用工前订立劳动合同的，劳动关系自用工之日起建立。