Smoke infested garage

[Sarah Present]

My last renter smoked in the garage. I never realized this til they moved out - and apparently they did not consider it part of the house. I've actually repaintednthe walls, left it open for days but when I went back today after closing the door - it's so awful.   We cleaned behind the outlet plates and today we are going to scrub the garbage cans that were in there. Is it permanently ruined? Just curious if anyone has had to deal with this.