I smoke in the garage quite a bit. After I am done I just open the door up for an hour or so and it gets "most" of the smell out of there. My wife bought one of those plug in air fresheners and that helps too.
As far as getting rid of it completely.....you will have to burn it down
