I've been on both sides of the topic- having eggs shipped to me and shipping eggs. The best method I have found is shipping in foam that has circles cut out in it to put the eggs in then wrap in bubble wrap or shredded newspaper.
I had one shipment to me just like yours with the sawdust and it...