是的，和公司解除劳动关系通常需要办理相关手续。具体来说，根据解除劳动关系的原因和方式不同，手续也会有所差异，以下分情况说明：
双方协商一致解除劳动关系：
- 这种情况下，劳动者和公司应当签订书面的解除劳动合同协议，明确双方的权利和义务，包括解除时间、经济补偿等事项。
- 劳动者需要按照公司的要求办理工作交接，归还公司财物，结清工资、奖金等费用。
- 公司应当为劳动者出具解除劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。
劳动者单方面解除劳动关系：
- 如果劳动者因个人原因（如找到新工作、家庭原因等）希望提前解除劳动关系，通常需要提前三十日以书面形式通知公司（试用期内提前三日通知）。
- 劳动者同样需要办理工作交接，归还公司财物，并结清相关费用。
- 公司也应当为劳动者出具解除劳动合同的证明，并办理档案和社会保险关系转移手续。
公司单方面解除劳动关系：
- 如果公司因劳动者严重违反规章制度、不能胜任工作等原因希望解除劳动关系，需要符合法律规定的条件和程序，如提前通知、支付经济补偿等。
- 公司需要向劳动者说明解除劳动合同的原因，并出具解除劳动合同的证明。
- 劳动者同样需要办理工作交接等手续，并有权要求公司支付应得的经济补偿。
无论哪种情况，办理相关手续都是非常重要的。这不仅可以保障双方的合法权益，避免后续纠纷，也是劳动者顺利过渡到下一份工作或生活状态的重要步骤。因此，建议劳动者在解除劳动关系时，务必与公司沟通清楚，并按照规定办理相关手续。
如果您在解除劳动关系过程中遇到任何问题或需要进一步的法律帮助，请随时向我咨询。