解除全日制劳动合同的手续主要在用人单位的人力资源部门办理。具体流程如下：

一. 劳动者申请辞职的情形

1. 递交辞职信：劳动者需向公司领导递交辞职信，并等待签字批准。
2. 办理离职手续：按照公司人事部的管理规定，完成一系列的离职手续办理。
3. 工作交接与证明开具：工作交接完成后，单位需要开具解除劳动合同的证明，并交给劳动者社保手册和员工档案。

例如，张三在某公司工作，决定辞职。他首先向公司领导递交了辞职信，领导签字同意后，他按照公司人事部的要求办理了离职手续，完成了工作交接，最后公司给他开具了解除劳动合同的证明，并交给了他社保手册和员工档案。

二. 单位单方解除劳动合同的情形

1. 下达通知与协商：单位需要下达解除劳动合同的通知，并交代公司人事部与解除合同的员工协商处理工作交接事宜。
2. 制定经济补偿协议：单位需制定经济补偿协议，劳动者办理完工作交接后，单位要按期支付经济补偿。
3. 报送与证明开具：单位需开具解除劳动合同的证明，并报送劳动局和社保局，以分别终止劳动关系和停缴社保。随后，单位将解除劳动合同的证明、社保手册和员工档案交给劳动者。

例如，李四所在的公司因经营不善需要裁员，公司决定解除与李四的劳动合同。公司首先向李四下达了解除劳动合同的通知，并与他协商了工作交接事宜。接着，公司制定了经济补偿协议，李四完成工作交接后，公司支付了他应得的经济补偿。最后，公司开具了解除劳动合同的证明，并报送了劳动局和社保局，同时将证明、社保手册和员工档案交给了李四。

我建议：无论是劳动者申请辞职还是单位单方解除劳动合同，都应确保手续的完整性和合法性。如有进一步需要，您可以继续咨询我。