that car is in super good shape that rust is nothing for a paint and body shop. I know some shops would choose working your roof over working on other peoples work. come up with a good game plan then put it in a step by step build sheet on paper. Get some one who's done this before to look the car and build plan over and give you advise. Stick to the plan do one thing at a time and your first build should come out very well.
As far as shipping it try Uship.com its like ebay for truck drivers. I know some of the drivers on there will let you ride with them.