核心结论：若您工龄20年被无偿辞退，可通过收集劳动关系、辞退事实、工龄计算、违法辞退依据这四类证据来维权。以下为您详细阐述：

劳动关系证据

这是证明您与用人单位存在劳动法律关系的基础，是后续主张权利的前提。

1. 劳动合同：这是最直接证明您与用人单位存在劳动关系的证据。劳动合同中通常会明确约定您的工作岗位、工作内容、工作地点、劳动报酬、合同期限等重要信息。如果劳动合同遗失，您可以尝试向用人单位协商要求提供复印件或加盖公章的证明文件；若协商无果，还可以通过其他证据来辅助证明劳动关系。
2. 工资支付记录：包括银行工资流水、工资条等。银行工资流水可以从银行打印，上面会清晰显示用人单位向您支付工资的时间、金额等信息；工资条一般由用人单位发放，上面会列明工资的构成项目，如基本工资、绩效工资、奖金等。这些记录能够证明您实际为用人单位提供了劳动，并且用人单位向您支付了相应的报酬。
3. 工作证、工作服、门禁卡等：这些物品是您在用人单位工作期间的身份标识，能够直观地证明您与用人单位存在劳动关系。例如，工作证上通常会印有您的姓名、照片、工作岗位以及用人单位的名称等信息；工作服是用人单位统一发放给员工穿着的，具有特定的标识和特征；门禁卡则是您进入用人单位工作场所的凭证。
4. 考勤记录：如打卡记录、签到表等。考勤记录可以证明您在用人单位的工作时间和出勤情况，是您实际履行劳动义务的重要证据。如果用人单位采用电子考勤系统，您可以要求用人单位提供相关的考勤数据；如果是纸质签到表，您可以拍照留存或复印作为证据。

辞退事实证据

用于证明用人单位存在无偿辞退您的行为，这是您主张违法解除劳动关系赔偿的关键。

1. 辞退通知：用人单位向您发出的书面辞退通知是最直接的证据，上面会明确写明辞退的原因、时间等信息。如果用人单位是通过口头方式辞退您，您可以在事后通过与用人单位沟通的过程中，引导对方再次确认辞退的事实，并尽量录音留存。
2. 与用人单位沟通记录：包括微信聊天记录、短信记录、电子邮件等。在与用人单位沟通辞退事宜的过程中，您要注意保存相关的聊天记录和邮件内容。这些记录中可能会包含用人单位辞退您的具体表述、原因以及后续的处理方式等信息，能够辅助证明辞退事实的存在。
3. 同事证言：如果有同事目睹了您被辞退的过程，您可以请他们作为证人出庭作证。同事的证言可以从侧面证明用人单位辞退您的事实，但需要注意的是，证人证言的证明力相对较弱，最好能够与其他证据相互印证。

工龄计算证据

工龄的长短直接影响到您能够获得的赔偿金额，因此需要提供充分的证据来证明您的工龄为20年。

1. 社保缴纳记录：社保缴纳记录是证明您工龄的重要证据之一。社保部门会记录您从参加工作开始至今的社保缴纳情况，包括缴纳的时间、单位等信息。您可以通过社保部门的官方网站、手机APP或前往社保经办机构打印社保缴纳记录，以此来证明您的工作年限。
2. 档案材料：如果您的人事档案存放在用人单位或相关的人才市场，档案中可能会包含您的工作经历、入职时间等信息，这些材料可以作为证明您工龄的依据。您可以向用人单位或人才市场申请查阅和复印相关档案材料。
3. 前用人单位的离职证明：如果您之前有过工作经历，前用人单位出具的离职证明可以证明您在该单位的工作时间。将各个工作阶段的时间相加，就可以计算出您的总工龄。

违法辞退依据证据

要证明用人单位是无偿辞退您，即违法解除劳动关系，需要提供相关证据来支持您的主张。

1. 用人单位规章制度：如果用人单位以您违反规章制度为由辞退您，您需要查看该规章制度是否经过民主程序制定、是否向您公示或告知。如果用人单位的规章制度存在程序违法或内容违法的情况，那么其依据该规章制度辞退您的行为就是违法的。您可以要求用人单位提供规章制度的制定程序文件、公示记录等证据。
2. 辞退理由不成立的证据：如果用人单位辞退您的理由不成立，例如以您不能胜任工作为由辞退您，但未能提供充分的证据证明您不能胜任工作，或者未按照法律规定对您进行培训或调整工作岗位，那么其辞退行为就是违法的。您可以收集相关的工作业绩记录、培训记录等证据来反驳用人单位的辞退理由。

在收集证据的过程中，您要注意证据的合法性、真实性和关联性。同时，建议您尽快咨询专业律师，以便更有效地维护自己的合法权益。如果您还有其他法律问题，欢迎随时向我咨询。