Walls. My walls are all smoke covered and I need to know if I can just use Uni bond and paint over them or whether I really need to clean them properly before painting??  Previously I've just used uni bond in rented places to cover the smoke stains but I actually don't want the smell coming through now? 

I found this...

http://homeguides.sfgate.com/remove-cigarette-smell-apartment-1789.html

That's brilliant MQ, thanks so much!  Can't believe I didn't think of aromatherapy with who I am and what I do, just lol. I make things with scents in them to sell as part of what I do so I just really laughed at use lemon or orange peel and thought duh! Thanks again, really excited.