I'd first pack the boxed fragrances into a large cardboard box (flat surfaces against flat surfaces is space saving). Then I'd wrap the box-less bottles in old newspaper and place them also in the box. The samples I'd toss into a ziplock bag and put them near the top of the box (since they're lighter in weight). Stuff more newspaper into any open crannies and around any bottles that are moving around a little. I think this should get everything there safely.