I 3rd the bomb things. My sister's dog was in my truck once, got scared, and fired off that potent anal gland stuff. I was pretty sure I would never get it out, but I did one of those bombs (with the A/C on recirculate I believe, as instructed) and it went away completely. Not sure if it will get smoke out since the smoke may be pretty embedded, but I think the bomb is probably your best bet. I have no idea what brand it was.