Smoke damage is a tough one for sure. As a painting contractor, I sometimes handle projects like this...but it only includes walls and ceilings. All the other items will have to be handled by someone else.
Typically we will wash down all areas with smoke damage with a straight TSP and water solution. This process takes a LOT of water to clean the soot off the surface. Then we use Zinsser's BIN primer to seal in the smoke stains and smell, usually applied by spray. After that, we topcoat with two coats of latex in whatever flavor the customer wants. I prefer chocolate!
Kilz, IMHO, won't come close to handling a project like that. I tend to look at it as a knock-off of BIN, and it honestly does not perform nearly as well.
Like Sgt. Baldy said, if any of it is charred, you'll have to replace it. The attic, ducts, etc. would be a whole other ball game, and could harbor the smell for years to come.
Here's a recent project I did.
This forum won't let me post pics?? That's dirty.