Debra Messing shocked photogs yesterday when she emerged from a salon looking dramatically different ... and by different we mean hot! Her usually hippy/bag-ladyified look was replaced with a cute outfit, and the red locks couldn't have looked better.