双方自愿办理离婚手续至少需要三十天。因为民法典实施后增加了离婚冷静期，双方需要度过离婚冷静期后才能再到婚姻登记机关申请发给离婚证，而离婚冷静期的时间为三十天。也就是说双方自愿办理离婚手续的，需要自婚姻登记机关收到离婚登记申请之日起三十日后，再到婚姻登记机关申请发给离婚证。

怎样办离婚手续？

根据我国法律规定，申请离婚的手续包括登记离婚和诉讼离婚两种方式，需要具体情况具体分析。登记离婚的，双方应当亲自到婚姻登记机关申请离婚登记，自婚姻登记机关收到离婚登记申请之日起三十日内，任何一方不愿意离婚的，可以向婚姻登记机关撤回离婚登记申请。期限届满后三十日内，双方应当亲自到婚姻登记机关申请发给离婚证；未申请的，视为撤回离婚登记申请。办理离婚登记需携带户口本、身份证、结婚证、离婚协议书。诉讼离婚的，一方向被告住所地的人民法院提起诉讼，递交起诉状，人民法院决定是否立案。人民法院审理离婚案件，会先进行调解；如果感情确已破裂，调解无效的，应当准予离婚。

《民法典》第一千零七十六条

夫妻双方自愿离婚的，应当签订书面离婚协议，并亲自到婚姻登记机关申请离婚登记。

离婚协议应当载明双方自愿离婚的意思表示和对子女抚养、财产以及债务处理等事项协商一致的意见。

第一千零八十条

完成离婚登记，或者离婚判决书、调解书生效，即解除婚姻关系。