I don't understand why a vet would not want to anesthetize again. If he has loose teeth and the gums are bleeding, I would want it done now. I have had many pups have surgeries close together...no harm done.
Could the breathing thing be reverse sneezing?
Reverse Sneezing in Dogs https://www.youtube.com/watch?v=CXDledRQ7y4