If there has recently been a dramatic change in her breath I really think that a visit to the vet is needed. How old is she and has she ever had a dental? I'm not sure about the baking soda but there are plenty of dog safe toothpastes that you could purchase. Good luck.
__________________ “Never argue with a fool, onlookers may not be able to tell the difference.”  Mark Twain |