Get an ozone machine. Hotels use these to remove bad smells that standard cleaning can't get rid of, especially smoke. I know we used them in the extended stay hotel I worked at when people would burn things on the stove or smoke heavily.
I know you can rent them, but I'm not sure where from. It would be worth a call maybe to a local home improvement store to ask about. You plug the machine in and let it run and it somehow pulls the smells out like magic over the course of 24 hours or so.
White vinegar may help also as it neutralizes odors and can be safely used on a lot of surfaces. When I moved in here, everything was covered in yellow, sticky tar. Vinegar helped immensely.