当您被公司辞退时，公司需要为您提供一系列的手续和文件，以确保您的权益得到保障。以下是根据相关法律法规和常规实践，为您详细梳理的被辞退时公司应提供的手续：

一、辞退证明书

公司决定辞退您后，应填写《辞退证明书》。这份文件是证明您被辞退的正式文件，应包含辞退的原因、日期等关键信息。您会收到一份原件，公司留存一份，还有一份会随您的档案转移。

二、辞退职工情况表

除了《辞退证明书》外，公司还需填写《辞退职工情况表》。这份表格会详细记录您的个人信息、工作经历、辞退原因等，并会存入您的个人档案中。您也会收到一份该表格的复印件或副本，以备不时之需。

三、副食补贴转移证明（如适用）

如果您在公司期间享有副食补贴等福利待遇，公司在辞退您时还应开具《副食补贴转移证明》。这份证明将帮助您在新的就业或待业状态下，继续享受相应的福利待遇。

四、解除劳动合同书面证明

根据《中华人民共和国劳动合同法》的规定，用人单位在解除或终止劳动合同时，必须出具解除或终止劳动合同的书面证明。这是您后续求职、办理社保转移等手续的重要依据。

五、档案和社会保险关系转移手续

公司应在辞退您后的十五日内，为您办理档案和社会保险关系的转移手续。这包括将您的档案送至您户口所在地的街道（镇）劳动服务公司，以及办理社保关系的转移，确保您的社保权益不受影响。

六、其他可能的手续

• 工资结算：公司应与您结清所有未支付的工资、奖金、津贴等。
• 经济补偿：如果辞退符合法定情形（如公司裁员、您无过错但公司提出解除等），您还有权获得相应的经济补偿。
• 工会意见征求：在辞退决定作出前，公司应征求工会的意见（如果公司有工会的话）。

注意事项

• 保留证据：在收到上述文件和手续时，请务必妥善保管，以备后续需要。
• 及时登记：如果您被辞退后需要待业，请持《辞退证明书》和《副食补贴转移证明》到户口所在地的街道（镇）劳动服务公司进行待业登记。
• 法律途径：如果您对辞退决定不服，可以在收到《辞退证明书》后的十五日内向劳动争议仲裁委员会申诉，维护自己的合法权益。

希望以上解答能帮助您了解被辞退时公司应提供的手续和文件。如果您有任何疑问或需要进一步的帮助，请随时咨询。