当您被公司辞退时，为了保障自己的合法权益，您需要获取并妥善保存一些关键的证明文件。以下是根据相关法律法规和实际操作，为您详细整理的所需证明及流程：
一、核心证明文件
辞退决定或通知：
- 这是最直接的证明，公司应出具正式的辞退决定书或通知，明确辞退的原因、日期及相关依据。
劳动合同：
- 劳动合同是证明您与公司存在劳动关系的法律文件，应妥善保存。若未签订劳动合同，则需通过其他方式证明劳动关系（如工资单、工作证等）。
辞退证明书（如适用）：
- 根据某些地区或企业的具体规定，如黑龙江省的实施细则，公司辞退职工时应发给《辞退证明书》。此证明书是办理待业登记、领取待业救济金等后续手续的重要依据。
二、辅助证明文件
工资支付凭证或记录：
- 包括工资条、银行转账记录等，用于证明您的工资收入情况，这在处理劳动争议时可能作为重要证据。
工作证、服务证等身份证明：
- 这些证件能证明您是公司的员工，有助于确认劳动关系。
招工招聘登记表、报名表等招用记录：
- 若公司未与您签订劳动合同，这些记录可作为证明劳动关系的辅助材料。
公司规章制度及处罚依据：
- 若辞退原因涉及违反公司规章制度，您应要求公司提供相关规章制度及处罚依据，以评估辞退的合法性。
三、办理流程与注意事项
接收辞退通知：
- 确保您已正式收到公司的辞退决定或通知，并仔细阅读其中的内容。
要求公司出具辞退证明书（如适用）：
- 根据地区或企业规定，向公司提出出具《辞退证明书》的要求。
办理待业登记：
- 持辞退证明书（如已出具）到户口所在地的劳动服务公司办理待业登记，以便享受相关待业保险待遇。
咨询与维权：
- 若您对辞退决定有异议，或认为公司未依法支付经济补偿等，可及时咨询劳动法律专业人士或向劳动争议仲裁委员会申请仲裁。
四、法律依据与参考
- 在处理此类问题时，您可参考《劳动和社会保障部关于确立劳动关系有关事项的通知》、《国营企业辞退违纪职工暂行规定》及其实施细则等法律法规。
- 特别是针对国营企业，如黑龙江省的实施细则明确规定了辞退职工的程序和要求，包括辞退决定的形成、辞退证明书的出具等。
综上所述，当您被公司辞退时，应确保获取并保存好上述核心和辅助证明文件，并按照规定的流程办理相关手续。如有任何疑问或争议，建议及时咨询专业人士或寻求法律援助。