当单位辞退职工时，为了确保辞退决定的合法性和公正性，同时也为了维护职工的合法权益，双方都需要准备充分且合法的证据。以下是对单位辞退职工所需证据的详细解答：
一、直接证明辞退事实的证据
辞退通知书或决定书：
- 这是最直接且具有高度证明力的证据。它应明确包含单位辞退员工的意思表示、辞退的具体原因、辞退日期，以及单位的落款和公章。员工在收到此类文件时，务必妥善保管，确保其完整无损。
解除劳动合同协议（如适用）：
- 如果单位与员工就解除劳动合同达成了协议，并且协议中明确体现是单位提出解除劳动关系，那么这份协议也是证明单位辞退的有力证据。员工在签署前应仔细审查协议内容，避免存在对自身不利的条款。
电子邮件或短信通知：
- 单位有时可能通过电子邮件或短信方式告知员工被辞退的相关内容。员工应确保邮件是从单位的官方邮箱发出，短信是单位相关负责人使用工作号码发送，并且内容清晰明确表达了辞退的意图。同时，注意保留电子记录的原始载体，如手机、电脑等，以确保其真实性和完整性。
二、证明劳动关系存在的证据
劳动合同：
- 劳动合同是证明员工与单位之间存在劳动关系的基础文件。它明确了双方的权利和义务、工作岗位、薪资待遇及解除条件等关键信息。员工应妥善保管自己的劳动合同，以便在需要时提供证明。
工资支付凭证或记录：
- 包括银行工资流水明细、工资条等。这些记录能准确反映员工的劳动报酬情况，以及单位定期向员工支付工资的事实。如果被辞退后工资停止发放，这些记录可以作为证明劳动关系存在及被辞退的辅助证据。
工作证、工牌、工作服及考勤记录：
- 这些物品和记录带有单位标识或员工个人信息，能有效证明员工的工作身份及出勤情况。如果单位在辞退员工后停止了员工的考勤权限，或者在考勤记录中对员工的出勤状态进行异常标注，这些都可以作为证明劳动关系变化的间接证据。
三、证明辞退合法性的证据（针对单位）
员工工作表现及违规证据：
- 如果员工因工作表现不佳或严重违反公司规章制度被辞退，单位应提供详细的工作记录、项目文档、邮件往来、绩效考核结果以及监控录像、书面警告记录、员工签字的违规情况说明、相关聊天记录或邮件等作为证据。这些证据应能充分证明员工存在不符合岗位要求或违反规章制度的行为。
公司规章制度及送达证据：
- 单位应提供与员工辞退相关的公司规章制度，并证明这些规章制度已经合法送达员工（如通过员工签收、公告公示等方式）。同时，员工也有权了解并遵守这些规章制度。如果单位无法提供这些证据，可能会面临辞退决定被认定为违法的风险。
四、其他辅助证据
证人证言：
- 如果有同事或其他目击者见证了辞退过程或知晓辞退情况，他们的证言也可以作为证据。但为确保证言的证明力，最好能有多个证人相互印证，并且证人应出庭作证或提供书面形式的证言，并附上证人的联系方式以便后续核实。
沟通记录：
- 包括与单位相关负责人的谈话录音、即时通讯软件的聊天记录等。这些记录应能清晰反映辞退事实与原因，并且是在合法合规的前提下收集的。但请注意，在收集和使用这类证据时，务必确保不侵犯他人隐私和合法权益。
五、证据收集与保存的注意事项
- 及时性：一旦发现被辞退的迹象或收到辞退通知，应立即开始收集证据，避免证据丢失或损毁。
- 全面性：尽可能收集多种类型的证据，形成完整的证据链，以提高证据的证明力。
- 合法性：在收集证据的过程中，应确保所有证据的来源合法、内容真实有效，并且不侵犯他人隐私和合法权益。
- 保密性：在收集证据的过程中，应注意保护自己的隐私和合法权益，避免泄露个人信息或遭受其他不必要的损失。
综上所述，单位辞退职工需要准备充分且合法的证据来证明辞退决定的合法性和公正性。同时，员工也应积极收集并保存相关证据以维护自身合法权益。在必要时，双方都可以寻求专业律师的帮助以确保自己的权益得到充分保障。