Sounds like a visit to the dentist is in order. Gums usually bleed because of plaque buildup above the gum line, infection, or other gum conditions such as gingivitis. Sometimes it is completely harmless bleeding, such as not brushing properly, however, a dentist needs to be the one to determine what the cause is.
Bad breath can come from a number of things from bacteria in the mouth to stomach problems. I've found with our older kids that Colgate doesn't work well for the bad breath. They can brush for the full 2 minutes (even under supervision to make sure they do it right) and STILL have horrible bad breath. Switched them to Crest and that took care of it.
Edited to say: If the bleeding and pain wasn't going on Thursday when she saw the dentist, then another call to them would be in order. They may want to see her again. There are prescription mouthwashes for pain that can be given.