针对您提出的“公司多年未签劳动合同如何赔偿”的问题，我将为您详细解答。

首先，需要明确的是，根据《劳动合同法》的相关规定，用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资，这一支付期限最多为11个月。这是对用人单位未及时签订劳动合同的一种惩罚性规定，旨在保障劳动者的合法权益。

若用工满一年仍未签订劳动合同，法律将视为双方已订立无固定期限劳动合同。此时，用人单位应立即补订书面合同。若用人单位不签订无固定期限劳动合同，劳动者有权主张自应当订立无固定期限劳动合同之日起的二倍工资，不过这一支付期限在法律上并无明确规定，司法实践中可能存在不同观点。

针对您的情况，若公司多年未与您签订劳动合同，您首先需要确认的是是否已过仲裁时效。一般来说，从您知道或应当知道权利被侵害之日起计算，劳动争议申请仲裁的时效期间为一年。但在此情况下，由于法律视为自用工之日起满一年的当日已经与您订立了无固定期限劳动合同，因此您仍有可能主张相应的赔偿。

具体来说，若您工作多年未签合同，用人单位需支付从用工满一个月的次日起至满一年的前一日止的二倍工资差额。例如，若您工作三年未签合同，那么用人单位需支付十一个月的二倍工资差额。此外，您还有权要求用人单位补缴社保等，若因未签合同而离职，还可能主张经济补偿。

为了维护自身权益，您需要注意收集能证明劳动关系存在的证据，如工资支付记录、工作证、考勤记录、同事证言、业务文件、社会保险缴纳记录、工作邮件和聊天记录等。这些证据在后续通过劳动仲裁或诉讼等合法途径维护自身权益时至关重要。

若您决定通过法律途径维权，可以按照以下步骤进行：首先，准备好相关证据和仲裁申请书；然后，向劳动争议仲裁委员会申请仲裁；仲裁委员会受理后会进行审理，并根据双方提供的证据和陈述作出裁决；若对仲裁结果不服，您还可以在规定期限内向法院提起诉讼。

总之，公司多年未签劳动合同是违反法律规定的，您有权要求相应的赔偿。在维权过程中，请注意收集证据并遵循法律程序，以最大程度地保障自身权益。希望这些解答能对您有所帮助。