When a chain like Starbucks redecorates, what happens to all the fab stuff they replace?

Keep your eyes open to the clified ads for auctions. Large cities usually have outlets for all kinds of stuff from hotels, offices, stores, etc. Check out the Yellow pages too.