Early-stage gum disorder (gingivitis) can be treated with cleaning, polishing, and tissue removal. Periodontal disease treatment involves scaling, debridement, root planning, and antibiotics if needed. Surgery may be necessary for severe cases.