They're acting as broker, reason for fees. I've both shipped and received from Canada with no problems. I've always done all the paper documents, Fedex, UPS, DHL all have very specific directions and supply all document forms for diy shipping. All broker fees accounted for in shipping price quotes. Shipping via freight carrier I don't know. Really pretty seamless if you get paper work correct. Just make sure to insure full value.
Are you sure Fedex, UPS and DHL won't ship? The have oversize and overweight fees, covers pretty large and/or high weight shipments. If you must ship via freight, there are websites where private shippers will bid on shipments. I looked at motorcycle shipping past summer, pretty much $500-$750, depending on distance.