I've heard that that "Scent Killer" stuff you can buy by the gallon at a sporting goods store works. Hunters use it, and it seems to work well.
My neighbor also told me that this happened to his dog on a camping trip, and per Outdoor Life (lol, credible source), they grabbed the dog and held him upside down over a really smoky campfire, and they claim it works. This article appeared in Outdoor Life sometime in '96, I believe.
Good luck bro, man that just sucks!!!!