Though I have not made shoes I have shipped fondant/gumpaste items w/o problems. Just wrap them well in soft tissue put in a snug box then put that into a bigger box that is well stuffed w/tissue or foam peanuts. Of course you will want to mark it fragile all over the box ;)
