Wall wash with TSP prior to painting if possible,, if the ceilings are flat (not popcorn) wash also, a sponge mop with a towel over it works great and fast..2 buckets one wash one rinse.you wash everything,, doors, trim, floors, cabinets, light fixtures, all windows glass and tracks.Bleach is ok to use but I've found that TSP is best thing to actually REMOVE the nicotine,, you'll be shocked when you see how well it works. 2 Prime, Kilz primer to seal anything your going to paint.3 Remove all blinds, throw them away the plastic retains the odor and they'll be gross anyway.4 Air Ducts if you can reach inside wash out.. then spray Kilz in them as far as you can reach with the system off.  

He was there for over two hours and on his hands and knees in the 4ft tall basement for half of it.

There is a commercial glass door in the front, but there are a few steps to get up to it. 

Kind of a tall order.  

@William Glass, I'll leave the in depth analysis to @Krystal Thomas.  

So I went to IKEA, got their cheapest cabinets, something 30" and two 20" cabinets, which gave me more storage than the semi useless above the microwave 30" cabinet and the tall skinny 15"?

you probably already know this but taping the window glass might help with breakage, shards.

The blue glass waterfall system is from HD promo buy.

I am helping a friend who has problems with their porch gutters (10 ft tall).

Will a tenant break the glass on that door if he pushes the door to the garage wide open?