Try adding a couple cups of vinegar and maybe a box of baking soda to the wash load. Each of these help neutralize odors. Let me know if this helps.
Check out this link. http://extension.missouri.edu/p/GH145#restoring
Also professional cleaning also should be done when ever possible. Your insurance hopefully you have this, should cover the costs involved with your issues.
We too had a kitchen fire a few years ago, After some battle with my insurance company, they professionally cleaned all our bed linens, curtains, all the rugs were torn out and replaced due to smoke, all oil paintings professionally cleaned etc. Stick to your guns on this and get them to pay for this work to be done.
My suggestion was going to be baking soda too, it's inexpensive and wont damage his clothes, Then throw in a good ole dryer sheet to sweeten things up:)
Thanks so much for your help!
I know of a great product called "Oder Mute". It is the very best product to get rid of any oder.. From skunk to smoke. You can find it on line www.odermute.com it works on everything. Really.
you can put white vinegar in wash and rinsh cycle
I noticed this is from long ago. For any new people viewing it now, I will add what I have used. I used vinegar, about 1/2 to 1 cup, plus some kind of grease cutting soap like Dawn or cheap shampoo, plus laundry detergent. Ran it twice ( 4 waters). If still smokey, run it again. Also, I tried to dry things outdoors on a washline when I could to air the odor out, and used fabric softener and or Fabreeze. On dishes, the dishwasher would cut down on the odor, but not take off the smoke film. Had to hand wash.