在被公司无故开除的情况下，你首先需要公司出具解除劳动合同的证明，并收集相关证据以备后续维权。以下是详细的分析和建议：
一、公司应出具的手续和证明
解除劳动合同证明：
- 根据《中华人民共和国劳动合同法》第五十条，用人单位在解除劳动合同时应当出具解除劳动合同的证明。这份证明应详细记录辞退的时间、原因等关键信息，是后续维权的重要依据。
- 证明应包含劳动者的基本信息（如姓名、性别、身份证号）、用人单位的信息（如单位名称、地址、法定代表人）、辞退的具体时间、辞退的原因（如无故辞退）、工作表现说明（强调无违反公司规定或工作失误的情况）等。
办理档案和社会保险关系转移手续：
- 同样根据《中华人民共和国劳动合同法》第五十条，用人单位在解除劳动合同时，应在十五日内为劳动者办理档案和社会保险关系转移手续。这是公司的法定义务，也是你后续就业和享受社会保险待遇的重要保障。
二、你需要收集的证据
- 劳动合同副本：证明你与公司之间的劳动关系。
- 工资条、银行工资流水：证明你的工资收入情况，以及公司是否按时足额支付工资。
- 辞退通知：无论是口头还是书面的辞退通知，都应尽量保留证据。如果是口头通知，可以尝试通过录音、聊天记录等方式固定证据。
- 聊天记录、邮件：与公司沟通辞退事宜的聊天记录、邮件等，可以证明辞退的过程和原因。
- 证人证言：如果有同事目睹了辞退过程，可以请他们出具证人证言。
- 工作成果记录：证明你在公司期间的工作表现和成果，以反驳公司可能提出的“不能胜任工作”等理由。
三、后续行动建议
与公司协商：
- 在收集到足够证据后，可以尝试与公司协商，要求公司出具解除劳动合同的证明，并支付相应的经济补偿金。
向劳动监察部门投诉：
- 如果公司拒绝出具证明或拒绝支付经济补偿金，你可以向当地劳动监察部门投诉。劳动监察部门会依法进行调查，并责令公司改正违法行为。
提起劳动仲裁：
- 如果投诉无果，你可以向劳动仲裁委员会提起劳动仲裁。在仲裁过程中，你需要提交收集到的证据，以证明公司无故辞退你的事实。仲裁委员会会依法进行裁决，维护你的合法权益。
寻求法律援助：
- 在整个过程中，如果你感到困惑或无助，可以寻求法律援助。作为专业律师，我可以为你提供详细的法律咨询和代理服务，帮助你更好地维护自己的权益。
最后，我要强调的是，面对无故辞退，你一定要保持冷静和理性，依法维护自己的权益。如果你有任何疑问或需要进一步的帮助，请随时向我咨询。