您好，关于和公司解除劳动关系需要给您什么手续的问题，这主要取决于解除劳动关系的具体情形。一般来说，解除劳动关系可以分为双方协商一致解除、劳动者单方解除以及用人单位单方解除三种情况，每种情况所需的手续略有不同。

一、双方协商一致解除

在这种情况下，用人单位与劳动者需要签订一份解除劳动合同协议书。这份协议书应明确双方协商解除的意愿、补偿等事项，并由双方签字确认。协议书通常一式两份，双方各执一份。此外，用人单位还需要为您出具一份解除劳动合同证明，这份证明应写明劳动合同期限、解除日期、工作岗位等内容。同时，用人单位应在15日内为您办理档案和社会保险关系转移手续。

二、劳动者单方解除

如果您选择提前通知用人单位解除劳动关系，那么您需要向用人单位提交一份书面辞职信。在试用期内，您需要提前3日通知；而在正式聘用期内，则需要提前30日以书面形式通知。期限届满后，劳动关系即解除。在办理离职手续时，您需要与用人单位进行工作交接，并由用人单位为您开具解除劳动合同证明，同时办理相关转移手续。

三、用人单位单方解除

如果用人单位因您存在过错或符合法定情形而单方解除劳动关系，那么用人单位应向您送达一份解除劳动合同通知书，说明解除原因及依据。同时，用人单位也需要为您出具解除劳动合同证明，并办理档案和社保转移手续。

关键手续总结

无论哪种解除方式，关键的手续都包括解除协议（或通知）以及解除劳动合同证明。这些手续是明确双方权利义务终止的重要依据，也是您后续求职、办理社保转移等事项的重要凭证。

额外提醒

在解除劳动关系的过程中，除了上述手续外，您可能还需要关注一些其他事项，如经济补偿金的计算与支付、社保减员手续的办理等。如果您对这些方面有疑问或需要进一步的帮助，可以随时向我咨询。

希望以上解答能够对您有所帮助。如果您还有其他问题或需要进一步的解释，请随时告诉我。