Thank you for your enquiry!
There are many different treatment modalities for treating bad breath and bleeding gums but i will try to outline some of the common treatments here in no particular order of importance or sequence:
1. Scaling and polishing or even root planing ( deep scaling ) if your gum disease is severe.
2. Treatment of any dental infections in your mouth
3. Reinforcing proper tooth-brushing, flossing and tongue scraping techniques
4. Use of a good mouth-rinse
5. Prescription of probiotics for the stomach and well as for the mouth
6. Avoiding certain foods
It is certainly a not unreasonable for you to consider to see a dentist for a proper consultation to obtain a proper diagnosis before a tailored treatment plan can be formulated for you!
I hope this information helps and i am sure your girlfriend still loves you!