Help teeth problems! Smelly floss. Is this normal?

Decay/gingivitis. Sounds like a trip to the dentist is important to ascertain whether decay or gum disease is present. Make an appointment right away!
Yes. Daily flossing and brushing twice a day with regular check ups and intensive cleaning by your dentist is highly recommended.