Started my complete rebuild of my front end this weekend - long hours and slow going. The slow going is from a torn pectoral muscle on my right side that I have not given a chance to heal - I had all my parts sitting in the living room and they kept talking to me all damm week.....
Anyway,
  The Left upper I changed the shaft and bushings with not much trouble, but the lower bushings were rusted to the shaft and I could not get them off without damage to the control arm. I pre-soaked everything with PB Blaster 24 hrs before I started but it didn't help with the lowers.
  Will my machine shop be able to remove the bushings and shaft without damaging the control arm? Should I go ahead and get new lower shafts also?
  I replaced the top shaft because the bushing was bare metal to metal and rusty coated.  I cleaned the old shaft up on the wire wheeled it and it looks new; not bent or worn, so would I be able to do this with the bottom shaft(s)?
  I am looking at the options here; replacing the lower control arm(s) as I am sure the right lower shaft/bushings are in the same shape or the above mentioned.
What do ya think? 

Your shafts should be metal to metal. I just rebuilt my 78 and the shafts  are pressed into a sleeve inside the bushing. If the sleeves are intact, there shouldn't be any damage to your shafts.  I had a tough time with my lowers. I had to press the inner sleeve and rubber bushing out of the control arm then had to split the outer sleeve with a chisel and collapse the sleeve and drive it out, but was able to reuse all 4 control arms and shafts.  Are you using a press??

Again, be sure to use a spacer to keep the control arm from squeezing together when you press on it.  It is easy to damage the control arm.

Larry

Don,
  Metal to metal - I mean that the rubber on the upper bushing was gone, but the sleeves were intact on the bushing so the shaft was okay.
Larry,
  Good idea on the spacer! I was worried about that.

Tonight I will use a propane torch to help loosen the lower bushings and split them if needed as Don said. No, I do not have a press but think I will go get one from Harbor Freight.

  I will keep you all informed and of course post any problems - stayed tuned.

And I thought this would be a weekend job...... I am cleaning everything up and painting as I go; can't wait for the finished product!