Go check out Jeff Pate's shop; the name is Classic cars of Houston. He's in Bellaire. You should be able to get a map from the internet from his phone # 713-838-9700. He has a good mechanic, an excellent body shop guy and a shop stuffed full of cars he is working on so you can see his work. He can do just about anything you want.
I also was given a very favorable reference to a body shop in NW Houston called "Concourse Body Works", but I haven't seen the place yet. Their phone # is 713-461-2335.
Just a warning though; it could easily take 500 or 1,000 hours of labor to do a frame off, plus many thousands of dollars worth of parts. You could problably buy a truck that had already been restored by someone else for half of what it will cost to do yours.