针对您提出的“公司辞退开什么手续”的问题，这实际上涉及到公司解除劳动合同的相关流程和手续。以下是我为您详细梳理的解答：
一、公司解除劳动合同的合法情形
公司解除劳动合同，必须基于合法且充分的事由。通常，这些事由包括但不限于：
劳动者严重违反公司规章制度：如劳动者存在严重失职、营私舞弊等行为，且这些行为在公司规章制度中有明确规定，并经过了合法的制定和公示程序。
劳动者不能胜任工作，经过培训或调整工作岗位后仍不能胜任：在此情况下，公司需提供充分的证据证明劳动者确实不能胜任工作，并已采取了合理的培训或调整岗位措施。
劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行：如公司因经营需要调整业务方向，导致原岗位不再存在等。
二、公司解除劳动合同应履行的手续
事先通知工会：根据《中华人民共和国劳动合同法》的相关规定，公司在解除劳动合同前，应事先通知所在公司的工会组织。这是为了保障劳动者的合法权益，确保解除劳动合同的合法性和公正性。
出具解除劳动合同证明：公司在解除劳动合同时，必须向劳动者出具书面的解除劳动合同证明。该证明应明确解除劳动合同的原因、日期等信息，并加盖公司公章。
办理档案和社会保险关系转移手续：公司应在解除劳动合同后的十五日内，为劳动者办理档案和社会保险关系的转移手续。这是劳动者的合法权益，也是公司应尽的义务。
三、具体案例分析
以您提到的案例为例，如果公司以劳动者严重违反劳动纪律为由解除劳动合同，那么公司需要：
提供充分证据：证明劳动者的行为确实构成了严重违反劳动纪律，如公司存放在仓库的物件丢失是否系劳动者在岗期间丢失，且该丢失与劳动者的行为有直接关联。
确保规章制度合法且公示：公司制定的规章制度应内容合法、程序民主，并在事后进行了公示。这是认定劳动者行为是否构成严重违纪的重要依据。
履行通知工会和出具证明义务：如前所述，公司在解除劳动合同前应通知工会，并在解除后出具书面的解除劳动合同证明。
四、违法解除的后果
如果公司未按照上述流程和手续解除劳动合同，如仅通过电话通知而未出具书面证明，或未事先通知工会等，那么公司的解除行为可能被认定为违法。在此情况下，劳动者有权要求公司承担因此产生的经济损失，并可能通过法律途径维护自己的合法权益。
综上所述，公司辞退员工需要遵循合法的解除事由和履行相应的手续。希望以上解答能对您有所帮助。如有任何疑问或需要进一步的法律咨询，请随时告知。