So your doing the full service moving service? I.e. They're packing books and clothes and pots n pans etc?

I'd pack up your bike and tell them that you want the resulting bike carton packed anyway they want.