Our local gunsmith charges $100 to remove the old barrel and install the new one, $25 to check headspace and run the finish reamer for minor adjustment if necessary. And $125 to reblue barrel and action. Be sure to discuss iron sights with your smith if you want them. If not, headspace is the only issue. If headspace is a real problem, cutting the barrel and reaming the chamber can add another $75.
The action wrench and barrel vise often leave marks on the existing blue, and the new barrel rarely matches color with the existing receiver. You might want to give rebluing serious consideration.
Of course, this does not include the cost of the barrel. And the recoil lug if required. The whole job might cost more than half the cost of a brand new rifle.