I think im in the early stages gum diease and redeceing gums... what should i do to treat it?

You should start but getting a quad scale by your dental office. than asking if they have any peri-dex mouth wash or prescription strenth rinse. flossing everyday and you should try out a sonicare toothbrush!! they are the best. after that you should go every 3-4 months for a perio maintenance follow up cleaning. OR you can ask to be referred to a periodontist for a 2nd opinion.