If the condition has been left too long without treatment and the damage too extensive, surgery may be necessary. Surgery options include: pocket reduction, regeneration of hard and soft tissues (bone and gum), crown lengthening, soft tissue grafting, and implant placement (where teeth have already been lost).
As in every case, do not decide on treatment by yourself. Discuss your symptoms and all aspects of your oral and general health with your dentist. He/she will help you decide which treatment is right for you depending on your particular needs and the extent of your problems.