While I have never had a gun re barreled, I have had work done on triggers, recoil pads and semi-auto feeding problems done by these two:
"Jim" at Don's Sport Shop, Scottsdale, Az.
"Derek" at Accuracy Speaks, Rio Salado Sportsmans Club/Usery Mtn. Shooting Range in Mesa.
If they can't do it, they will tell you who can. Both are quality, reputable craftsman who have never had a problem telling me the status of my firearm when it was in their shop. I have been extremely satisfied with their work.
One other option... A few years ago, I had a muzzle break installed on a magnum rifle. Neither of these shops had the muzzle brake I wanted, I ended up sending the rifle away to Williams Gunsmithing in Michigan (i.e. Williams Gunsight Co.). The work, fit and finish of the firearm is exceptional. I would not hesitate to recommend any of these three to handle your job.