If the moving company will tow it behind a truck it would need a visit to to an RV dealer for grease job, tire inspection and overall inspection prior to a tow that far.
RV Dealer?! Trailer shops all over who can handle trailer maintenance like wheel bearings and tires.
Depending on height and weight this will fit easily on a 40' hot shot trailer (a common length). Getting it on and off is the other issue. No wear or tear on the trailer if it can be flat bedded. Gotta be lighter than that bus (above). Intuitively flat bedding may be easier to obtain as the driver can find a dozen loads out there every day but few if any specialized RV loads for his bare truck.
I agree the transport cost may make selling this trailer and buying another at your new location a better deal. The olde "maybe - maybe not" dilemma. Much of this depends on supply and demand at either location.
Outdoor RV storage seemed "everywhere" in Calgary when I visited two years ago.