I'm sorry to hear about your puppy.
Fozzie got a fishy breath in between losing his puppy teeth and getting his adult teeth, but it wasn't THAT strong and he was much older than your pup. I hope he turns out a-okay!
Also, make sure you post lots of pictures when he gets home!!!!