Will getting a deep cleaning make a big difference in my breath?

Possibly. If bad breath is due to sinus problems or gerd than cleaning of teeth may not make a difference. If odor is from problems with gums/ teeth - then it could make a big difference.