You may have gum disease (gingivitis) and the only thing that help will be to go to a dentist. They may do scaling, depending on what stage your gum infection
is. Scaling helps a lot in the earlier stages. Results are pretty quick.
See a dentist about your toothaches, your teeth may need to be removed, filled, etc.,
See a dentist before you get an abscess, which could cause earaches, headaches, toothache, and a bunch of other issues.