I just got back from Alberta and brought all my moose meat, skull and horns across the border. We made sure we had no bone in meat nor any soft tissue. We had no problem, I'm sure you can ship it.
Where are you coming from...how long of a drive? we just got back and debated on drive/fly...took and extra day there and back to drive but will worth it to skip the headache of shipping and just drive it back.