针对您的情况，首先明确结论：您需要准备能够证明劳动关系、工作年限以及公司违法辞退的相关证据，以便在劳动仲裁中维护自己的合法权益。

一、证明劳动关系的证据

1. 工资支付记录：包括银行转账记录、工资条等，这些能够直接证明公司向您支付了工资，是劳动关系存在的重要证据。
2. 工作证、服务证等：这些证件上通常会有公司的名称、您的姓名和职位等信息，能够证明您是公司的员工。
3. 考勤记录：如打卡记录、考勤表等，这些能够证明您在公司的工作时间，进一步佐证劳动关系的存在。
4. 同事证言：如果可能的话，可以请同事出具书面证言，证明您在公司工作的事实。

二、证明工作年限的证据

1. 入职通知书或录用通知书：这些文件上通常会注明您的入职日期，是证明工作年限的直接证据。
2. 劳动合同（如有）：虽然您提到公司一直未与您签订劳动合同，但如果之前有过签订，那么劳动合同上的期限也是证明工作年限的重要依据。不过，在您的情况下，这一点可能不适用。
3. 社保缴纳记录：社保缴纳记录能够显示公司为您缴纳社保的起始时间，这也是证明工作年限的一种方式。
4. 其他能够证明工作年限的文件：如工作邮件、项目文件等，这些文件上可能包含您在公司工作的时间信息。

三、证明公司违法辞退的证据

1. 辞退通知书或解除劳动合同通知书：如果公司向您出具了书面辞退通知，那么这是证明公司违法辞退的直接证据。
2. 录音或录像资料：如果您在与公司沟通辞退事宜时进行了录音或录像，且录音或录像内容能够证明公司违法辞退的事实，那么这也是有力的证据。
3. 其他能够证明公司违法辞退的证据：如公司领导或人力资源部门的口头通知（如果有其他人在场并愿意作证）、公司内部的辞退决定文件等。

四、法律建议

1. 收集并整理证据：在准备劳动仲裁前，务必收集并整理好上述证据，确保证据的完整性和真实性。
2. 了解劳动仲裁流程：在提起劳动仲裁前，建议先了解当地的劳动仲裁流程和相关规定，以便更好地维护自己的权益。
3. 寻求法律帮助：如果您对劳动仲裁流程或相关法律问题存在疑问，可以向我咨询，我会根据您的具体情况提供专业的法律建议。

五、可能的法律后果

1. 如果劳动仲裁认定公司违法辞退：您有权要求公司支付违法辞退的赔偿金，赔偿金的标准通常为经济补偿金的两倍。同时，由于公司未与您签订劳动合同，您还有权要求公司支付未签订劳动合同的双倍工资差额。
2. 如果劳动仲裁认定公司辞退合法：那么您可能无法获得违法辞退的赔偿金，但如果您能证明公司存在其他违法行为（如未支付加班费、未缴纳社保等），您仍然可以要求公司承担相应的法律责任。

最后，建议您在准备劳动仲裁前，务必充分收集和整理证据，并了解相关的法律知识和流程。如果您有任何疑问或需要进一步的法律帮助，请随时向我咨询。