劳动者的劳动合同丢失了，公司不给办了没有关系，劳动者可以提供其他证据佐证事实劳动关系。举证证明劳动者与用人单位之间存在劳动合同关系，通常需要的证据材料包括如下：1、劳动者工作内容的证据；2、劳动者工作的相关标识；3、公司给劳动者的制度依据，最好是盖章或印刷整套、册的资料，比如员工手册、财务制度，员工名册等等；4、公司正式员工或领导与劳动者交流的资料；5、劳动者可以尝试与公司主管领导对话，然后录音，并将领导的名字在录音材料里面体现，否则，劳动争议仲裁委员会很难确认录音材料的真实性；6、劳动者可以通过人证，其他离开公司的员工的证言，证明劳动者在公司上班；7、其他能与公司有关的材料（工作署名的文件），均可作为证据使用。
一、辞退纠纷案中劳动者如何举证
一般来说，劳动者应该首先举证如下几点：
（一）劳动者与单位之间存在劳动关系
劳动者首先应该证明劳动者与单位之间存在劳动关系，在用人单位不与劳动者签订劳动合同的情况下，劳动者要想证明存在劳动关系可以采用下面几个证据：
1、社会保险记录
社会保险缴费记录是证明存在劳动关系的一个强有力的证据。
2、工资发放记录
如盖章的工资条，工资卡的银行记录。
3、胸卡、门禁卡
4、房贷收入，缴税证明
可以以买房买车贷款为由让公司开据收入证明。
5、考勤卡
最好原件，且有公司的公章之类的。
6、代表公司签署的商业合同，文件，以及授权书等；最好有原件。
（二）劳动者确实被辞退
有一些用人单位在辞退劳动者时，手续简单，口头通知，邮件通知，或者帖出辞退公告，不向劳动者出具书面通知。遇到上述情形，只要用人单位否认，劳动者手中没有证据能够证明辞退事实的发生，败诉几乎成为定局。
在用人单位明确拒绝向劳动者出具书面辞退证明的情形之下，劳动者如何获取有力的证据，保护自己的利益呢？结合笔者多年的经历，提出几种可以借鉴的方法：
1、录音
在和用人单位交涉离职过程中，进行一下录音，以证明辞退事实的发生及单位的拒不出具辞退证明的事实。我们办理的许多案子，就利用这种证据达到了胜诉的目的。
2、先办理交接，在交接文件中将被单位辞退的事实注明。
3、要求单位安排工作，继续上班，在遭到强制拒绝时，可以要求物业或者110来解决争端，以留下相关证据。
4、发敦促函要求用人单位继续履行合同，安排工作，发放工资并缴纳社保等。
5、在用人单位作出辞退决定后，立刻采取向劳动部门举报或者仲裁行动，以行动来证明公司主张的自动离职的主张。
（三）工资收入
劳动者辞退案一般要求经济补偿或者赔偿，工资收入是自己要求经济补偿的基数依据，劳动者应该举证证明自己的收入，一般可以采用劳动合同，工资卡，工资条，工资证明等。
（四）工作年限
计算经济补偿或者赔偿另一个计算依据就是工作年限，劳动者应该首先证明自己的工作年限。一般可以采用劳动合同，工资卡，工资条，社会保险缴纳历史等。
当劳动者手里缺乏相关的证据，而用人单位不做真实的陈述的时候，劳动者应该具备一定的质证常识和庭审技巧，迫使对方拿出对自己有利的证据，这一点非常重要。
二、简单的试用期辞职书怎么写
用期辞职书包括以下内容：
1、标题，试用期辞职申请书；
2、称呼，写上尊敬的领导之类称呼，之后写上冒号；
3、正文，详细阐述自己的辞职请求、辞职原因等；
4、最后结尾要写上敬语，同时要落款写上名字和时间。
一、试用期辞职书模板如下：
尊敬的公司领导：
本人由于一些个人原因的影响，无法为公司做出相应的贡献。因此请求允许离开。希望公司领导受理本人离职事项。
感谢诸位在公司期间给予的信任和支持。
辞职人：__________
__________年_____月_____日
二、辞职的具体流程如下：
1、劳动者要写辞职信。把握好辞职原因，主动辞职，没有经济补偿，也享受不了失业金动者以非自己意愿辞职，那么可以享受经济补偿和失业金；
2、劳动者要提前一个月申请辞职，在月头递交辞职信，找公司离职签字同意；
3、劳动者按照公司人事部管理办理离职手续，可能要按离职单，找各部门经理签字同意；
4、工作交接后，公司人事部要开具解除劳动合同证明，给劳动者社保手册、员工档案，结清剩下的工资。
总之，在试用期内劳动者是不可以随时辞职的，因为劳动者在试用期内辞职的需要在辞职前的三天通知用人单位才能离职，如果劳动者是属于正式员工的，一般也不能随时辞职，只有在用人单位严重损害劳动者的合法权益时才可以，正常情况下是必须提前三十日书面通知单位的。
【本文关联的相关法律依据】
《中华人民共和国劳动争议调解仲裁法》第二条中华人民共和国境内的用人单位与劳动者发生的下列劳动争议，适用本法：（一）因确认劳动关系发生的争议；（二）因订立、履行、变更、解除和终止劳动合同发生的争议；（三）因除名、辞退和辞职、离职发生的争议；（四）因工作时间、休息休假、社会保险、福利、培训以及劳动保护发生的争议；（五）因劳动报酬、工伤医疗费、经济补偿或者赔偿金等发生的争议；（六）法律、法规规定的其他劳动争议。
《中华人民共和国劳动合同法》
第七十七条劳动者合法权益受到侵害的，有权要求有关部门依法处理，或者依法申请仲裁、提起诉讼。
第七十工会依法维护劳动者的合法权益，对用人单位履行劳动合同、集体合同的情况进行监督。用人单位违反劳动法律、法规和劳动合同、集体合同的，工会有权提出意见或者要求纠正；劳动者申请仲裁、提起诉讼的，工会依法给予支持和帮助。
第七十九条任何组织或者个人对违反本法的行为都有权举报，县级以上劳动行政部门应当及时核实、处理，并对举报有功人员给予奖励。