I have posted bikes/frames before now. This has usually involved first going to my LBS armed with a packet of chocolate digestives. I then leave the bike shop minus the biscuits, but with a proper bike box…
This means removing the wheels, of course.
As for couriers, I used all sorts, including the Post Office!
Edit: beautiful frame Allan! Hopefully you made an offer?