必须先办理分公司的注销手续，才能办理总公司注销登记。分公司注销无需发布注销公告，根据《中华人民共和国公司法》的有关规定，分公司不具有法人资格，其民事责任由总公司承担。