要证明用人单位是违法解除与你的劳动关系，你需要系统地收集并整理一系列证据，以确保你的主张能够得到法律的支持。以下是我为你详细梳理的证明步骤和所需证据：
一、首先证明劳动关系的存在
这是所有主张的基础，只有确立了劳动关系，后续的主张才有依据。你可以通过以下证据来证明：
劳动合同：这是最直接且有力的证据，它详细记录了双方的权利和义务，包括工作内容、工作地点、工作时间、薪资待遇等。
工资支付记录：包括银行流水明细和工资条，这些记录能够显示单位定期支付工资的情况，从而证明你与单位之间存在经济往来。
社保缴纳记录：社保缴纳记录是官方认可的证明，能够反映劳动关系的存续状态。
工作证、工牌及考勤记录：这些物品和记录能够直观证明你是单位的员工以及你的出勤情况。
同事证言：如果有同事愿意为你作证，他们的证言也可以作为辅助证据，证明你在单位的工作情况。
二、接着证明单位确实进行了辞退
你需要有证据表明单位确实作出了辞退你的决定。这可以通过以下方式证明：
辞退通知：如果单位给你发了书面通知或电子邮件，明确辞退原因和生效日期，并盖有单位公章或由相关负责人发送，那么这就是最直接的证据。
沟通记录：包括邮件、短信、聊天记录等，任何关于辞退的暗示或直接通知都可以作为证据。
录音录像：在不违反法律规定的前提下，你可以对与辞退相关的谈话进行录音或录像，作为证据使用。
工作交接记录：如果单位安排了你进行工作交接，并留下了交接清单或会议记录，那么这些也可以证明单位已在实际行动上做出辞退安排。
证人证言：如果有同事或其他相关人员目睹了辞退过程或了解公司的决策过程，他们的证言也可以作为证据。
三、然后证明辞退行为违法
这是核心部分，你需要证明单位的辞退行为不符合法律规定或劳动合同约定。具体可以从以下几个角度入手：
不符合法定辞退情形：你可以收集能证明自己不存在《劳动合同法》规定的用人单位可以解除劳动合同的情形的证据，如工作表现良好的记录、奖励证书等。
违反法定程序：确认单位是否遵循了提前通知工会、提前以书面形式通知劳动者等法律程序。如果单位未遵循这些程序，那么就构成了违法辞退。你可以通过工会说明、沟通记录等证据来证明。
与劳动合同约定不符：仔细查看劳动合同中关于解除合同的条款，如果单位的辞退行为不符合这些约定，那么你就可以将劳动合同作为证据来证明违法辞退。
公司规章制度：如果公司的规章制度中存在违法或不合理之处，或者辞退行为未遵循规章制度，那么这些也可以作为证明违法辞退的依据。
四、其他相关证据
除了上述直接证据外，你还可以收集一些间接证据来辅助证明你的主张：
工作成果：如项目文件、报告、客户反馈等，这些能够证明你的工作价值和对单位的贡献。
培训记录、证书：这些能够证明你的专业能力和资质，从而间接证明单位辞退你的不合理性。
同事评价：正面的同事评价可以侧面反映你的工作态度和能力，为你的主张提供支持。
在收集到充分的证据后，我建议你咨询专业律师或向劳动争议仲裁委员会申请仲裁，以确定单位的辞退行为是否违法，并寻求相应的法律救济措施。同时，你也可以考虑向劳动监察部门举报或向工会组织反映情况，以进一步维护自己的合法权益。