劳动者要证明自己是被非法解聘，可以从以下几个方面入手收集和提供证据：
解聘通知或相关文件：
- 劳动者应首先尝试获取用人单位发出的解聘通知、解雇信或任何书面形式的解聘决定。这些文件是证明解聘事实存在的直接证据，也是判断解聘是否合法的重要依据。
- 如果用人单位未提供书面解聘通知，劳动者可以尝试通过录音、录像或聊天记录等方式，记录用人单位口头解聘的情况，作为辅助证据。
劳动合同及规章制度：
- 劳动者应保留与用人单位签订的劳动合同，以及用人单位的规章制度、员工手册等文件。这些文件有助于判断用人单位的解聘行为是否违反了劳动合同的约定或用人单位的规章制度。
- 特别是要关注劳动合同中关于解聘的条件、程序以及经济补偿等方面的约定，以及规章制度中关于解聘的具体规定。
工作表现及评价：
- 劳动者可以收集自己在用人单位的工作表现记录、评价报告、奖惩记录等文件，以证明自己并未违反用人单位的规章制度或劳动合同的约定，从而反驳用人单位非法解聘的理由。
- 如果劳动者因工作表现优秀而获得过奖励或表彰，这些也可以作为证明自己工作表现良好的证据。
证人证言：
- 劳动者可以寻找同事、上级或客户等作为证人，证明自己并未违反用人单位的规章制度或劳动合同的约定，以及用人单位存在非法解聘的行为。
- 证人证言应尽可能详细、具体，并附上证人的联系方式，以便在需要时进行核实。
其他相关证据：
- 根据具体情况，劳动者还可以收集其他与解聘相关的证据，如用人单位的财务状况、经营状况等，以证明用人单位可能因非劳动者原因而进行非法解聘。
- 如果劳动者认为用人单位的解聘行为存在歧视、报复等不当动机，也可以收集相关证据进行证明。
在收集到足够证据后，劳动者可以按照以下步骤进行维权：
- 与用人单位协商：首先尝试与用人单位进行协商，寻求和解或达成补偿协议。
- 申请劳动仲裁：如果协商无果，劳动者可以向当地劳动仲裁委员会申请劳动仲裁，提交收集到的证据，要求裁决用人单位的解聘行为非法，并要求用人单位支付相应的经济补偿或赔偿金。
- 提起诉讼：如果对劳动仲裁结果不满意，劳动者还可以向人民法院提起诉讼，通过司法程序维护自己的合法权益。
在维权过程中，劳动者需要注意以下几点：
- 及时收集证据：解聘发生后，劳动者应尽快收集相关证据，以免证据灭失或难以获取。
- 保留原件：在提交证据时，劳动者应尽量保留原件，以便在需要时进行核实或展示。
- 遵守法律程序：在维权过程中，劳动者应遵守法律程序，按照规定的步骤和时间节点进行操作，以免因程序不当而影响维权效果。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询，我会根据你的具体情况提供详细的法律建议。