公司辞退员工但员工的劳动合同丢了该怎么办？

当公司辞退员工，而员工的劳动合同丢失时，不必过于担忧，仍有多种途径来维护自身合法权益。

首先，我们要明确一些基本的法律概念。劳动合同是劳动者与用人单位确立劳动关系、明确双方权利和义务的协议。它是证明劳动关系存在的重要凭证，但并非唯一证据。《中华人民共和国劳动合同法》第七条规定，用人单位自用工之日起即与劳动者建立劳动关系。用人单位应当建立职工名册备查。这意味着，即使没有劳动合同，只要存在实际的用工行为，劳动关系就已经成立。

当遇到劳动合同丢失的情况时，员工可以通过收集其他证据来证明劳动关系的存在。工资支付凭证或记录（职工工资发放花名册）、缴纳各项社会保险费的记录是重要的证据。这些记录通常由用人单位保存，且具有较强的证明力。根据《关于确立劳动关系有关事项的通知》第二条规定，用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：（一）工资支付凭证或记录（职工工资发放花名册）、缴纳各项社会保险费的记录；（二）用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件；（三）劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录；（四）考勤记录；（五）其他劳动者的证言等。其中，（一）、（三）、（四）项的有关凭证由用人单位负举证责任。

工作证、服务证等能够证明身份的证件也是有效的证据。这些证件通常由用人单位发放给员工，上面会有员工的姓名、部门、职位等信息，能够直接证明员工与用人单位之间的关系。员工填写的用人单位招工招聘登记表、报名表等招用记录，以及考勤记录也可以作为证明劳动关系的证据。此外，其他劳动者的证言也能起到一定的证明作用。

如果公司辞退员工的行为不符合法律规定，员工有权要求公司支付相应的经济补偿或赔偿金。《中华人民共和国劳动合同法》第四十八条规定，用人单位违反本法规定解除或者终止劳动合同，劳动者要求继续履行劳动合同的，用人单位应当继续履行；劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照本法第八十七条规定支付赔偿金。第八十七条规定，用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。第四十七条规定，经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。本条所称月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。

员工可以与公司进行协商，要求公司支付相应的补偿。如果协商不成，可以向劳动监察部门投诉，由劳动监察部门责令公司改正。也可以向劳动争议仲裁委员会申请仲裁，对仲裁裁决不服的，还可以向人民法院提起诉讼。在整个过程中，员工要注意收集和保存相关证据，以便更好地维护自己的权益。