劳动者将其所持的劳动合同丢失了公司不给办了，没有关系的，劳动者可以通过其他的证据佐证劳动双方的事实劳动关系，劳动者和用人单位存在劳动纠纷，劳动者可以到用人单位所在地的劳动争议仲裁委员会申请劳动仲裁，维护合法权益。

举证证明劳动者与用人单位之间存在劳动合同关系，通常需要的证据材料包括如下：

1，劳动者工作内容的证据，如电子文本，资料，公司相关的其他资料；

2，劳动者工作的相关标识，如工作信签，员工牌，员工服装等与公司相关的任何证明；

3，公司给劳动者的制度依据，最好是盖章或印刷整套、册的资料，比如员工手册、财务制度，员工名册等等；

4，公司正式员工或领导与劳动者交流的资料，比如工作安排、书面通知、电子邮件的通知等等；

5，劳动者可以尝试与公司主管领导对话，然后录音，并将领导的名字在录音材料里面体现，否则，劳动争议仲裁委员会很难确认录音材料的真实性；

6，劳动者可以通过人证，其他离开公司的员工的证言，证明劳动者在公司上班。

7，其他能与公司有关的材料(工作署名的文件)，均可作为证据使用。

一、申请劳动仲裁的程序

对于劳动仲裁如何处理问题，就劳动者而言，需要按以下程序进行：

1、提交申请书。并按照被申请人数提交副本。

2、仲裁受理。仲裁委员会在从收到仲裁申请之日起五日内作出受理或者不予受理的决定。

3、开庭审理。仲裁庭会于开庭的五日前，将开庭日期、地点书面通知双方当事人。

无正当理由拒不到庭或者未经仲裁庭同意中途退庭的，将会对你按照撤诉自理，对被申请人可以做缺席裁决。

4、仲裁调解。仲裁庭处理劳动争议会先行调解，在查明事实的基础上促使当事人双方自愿达成协议。调解达成协议的，仲裁庭就会根据协议内容制作调解书，调解书自送达之日起具有法律效力；调解未达成协议的，仲裁庭就会及时裁决。

5、仲裁裁决。仲裁庭裁决劳动争议案件，会从劳动仲裁委员会受理仲裁申请之日起四十五日内结束。案情复杂需要延期的，经批准可以延期并书面通知当事人，延长期限不超过十五日。仲裁庭裁决后应当制作仲裁书送达双方当事人。

当事人对仲裁裁决不服的，从收到裁决书之日起十五日内，可以向人民法院起诉；期满不起诉的，裁决书发生法律效力。

办理退休时一般是需要对个人的工作情况进行认定的。