I am simply blunt direct and don't sugar coat things.Look,You can either follow the advice of the nicest person here on the thread, or leave emotion behind and obey the person that backs up his claims with actual numbers facts and evidence.

We used enzymatic cleaners (had to coat most of the basement because we couldn't locate the source--it was everywhere) and got it under control but lost more than a month's rent dealing with the odor.

Remove the window awnings, anything that can be painted, put a fresh coat of paint on.

I just had another tenant (on a 2 year lease) ask me if it's OK to have a new high end black plastic coated chain link fence professionally installed with permits at his cost so their Lab doesn't need to be on a 'stringer' anymore.  

Power lines drive up the coat.

Sand the wood floors and use medium to dark stain, then 2 coats of Polyurethane 2 days apart.

If Coats & Rose are in Dallas, check them out as well.

The material options seem to be uv coated or non uv coated, and with non uv coated, there are different weights of paper.

The smoke residue will attach itself to the walls and ceiling of the room and will coat the interior of the exhaust fan as well as the piping to the exterior of the structure (some exhaust fans even just vent into the attic with no direct connect to the outside).

It's not always the best tactic to buy the most expensive products; for example, I never buy  pricey paint as in all my years as an investor/landlord I have never cleaned a wall in preparation for a new tenant and find if I stick to one color for all my properties it doesn't take that long to just put on a fresh coat of paint.