Does soaking Lego pieces in isopropyl alcohol discolor or otherwise damage them?
First of all, sorry for your loss and we all wish you good luck recovering your bricks!

As for cleaning LEGO bricks, if you need to remove physically visible dirt, here you can find lots of tips on doing just this, or you can go over to the official LEGO website and heed their recommendations.

If the only problem is the smell of smoke, there is another question about getting rid of foreign scents, maybe you could find valuable information there. If I were in your shoes, I'd try the less aggressive, less risky methods first, and only gradually progressing towards the inorganic solvents if all the previous steps have failed.

There is a similar question over at Chemistry.SE, they might be more knowledgeable than us. But even if the ABS material of the LEGO bricks prove to be immune to the deleterious effects of alcohol, the minute amounts of other ingredients, coloring pigments or printed details might fare worse. LEGO however, recommends cleaning electric parts and pieces using alcohol though, but they specifically mention wiping, not soaking, and especially not for prolonged periods.

But if you really intend to use the alcohol bath, I'd recommend that you pick a few "volunteers" who will test the method before you apply it to the general populace, therefore only risking your less precious, more easily replaceable pieces.