公司多年未与员工签订劳动合同怎么办

在未签署劳动合同时，仍然具备向人事争议仲裁委员会申请劳动仲裁的资格。
面对无劳动合同的复杂情况，申请劳动仲裁时首要解决问题是证明与雇主之间确实存在劳动关系这一事实。
以下列举了一些可能的方式来佐证这个观点：
1.核查并收集工资卡、工资储蓄账户、工资集体条目或任何形式的工资发放凭证及员工名单；
2.若雇主为劳动者缴纳养老保险之类的社会保险，劳动者可尝试登陆至当地社保机构网站或者前往社保机构打印出自己的各有关费用信息；
3.整理并搜集雇主颁发给劳动者的“工作证”、“服务许可证书”、“岗位资格证书”以及“派遣身份证明”等能够显示职业和岗位的凭证；
4.整理并搜集雇主提供的考勤记录信息；
5.倾听同仁们的证词意见；
6.整理并搜集包含有劳动者姓名的雇主所有类型的文件；
7.收集并整理劳动者作为雇主代表于其他实体或人员签署的相关文件等。
在以上步骤都完成之后，就可以有力证明劳动关系确实存在，从而具备申请劳动仲裁的合法性依据。

《中华人民共和国劳动争议调解仲裁法》第五条
发生劳动争议，当事人不愿协商、协商不成或者达成和解协议后不履行的，可以向调解组织申请调解;不愿调解、调解不成或者达成调解协议后不履行的，可以向劳动争议仲裁委员会申请仲裁;对仲裁裁决不服的，除本法另有规定的外，可以向人民法院提起诉讼。