Yes, freezing will affect liquid/creme/gel based make-ups in a negative way. Once they thaw, the consistency will change and so will the performance. If you're clever, you can tweak the product to make it useful. Unfortunately the written shelf life date will be down to zero. As for shipping, companies have no control over distribution centres for courier companies, for example by air cargo, which don't have temperature controlled holds, or the backs of UPS / FedEx trucks, panel vans, cubes, 18 wheelers etc. If Sephora ships your product in styrofoam insulated packaging, there might be slight chance that your product won't freeze. Other types of packing material like bubble wrap, peanuts, confetti, etc will not work. I've never seen freeze proof consumer packaging, the cost would be too astronomical, also the shipping time..The minimum is 24-48 hrs... In a freezing truck. However, all packages are off-loaded, stored, and loaded again at least 2-3 times on route to you. The storing part or 'holding' is at least in a temp controlled environment. When we order products on film sets in the winter, 95% of the time the products are extremely cold and really thick but not frozen solid. The other 5% are frozen solid. Also heating frozen products too quickly (hair dryer) will make it worse, some products will begin to congeal. I've personally lost several thousands of dollars worth of make-up due to extreme heat and cold on just a couple of days. And I know of other MUA's who have as well.