Steve,
Do the pieces or the boxes have the smell of cigarette smoke to them? Cigarette smoke that gets into the box is almost impossible to get rid of. Also, if you got a GOOD price when you bought them and they are stained from cigarette smoke you can always look at the bright side and that is they are in perfect condition. Tell your friends that they were antiqued. Only you, your hairdresser and 500 people on the Forums will know. And you can rest assured that WE won't tell.