Of course, they can shed anytime they are growing, having been shipped or not. If he was eating well before he was shipped then shedding now a month later doesn't sound abnormal to me. I've had two snakes that shed right after being shipped to me.