I've had some older guns reblued by Havlin Firearms, good job considering what the guns were to start with. I wasn't expecting silk purses from sow's ears.
Send a PM to GREEN607 here on INGO. He did a hot blue on a Wingmaster barrel for me a few years ago and did a very nice job at a very reasonable price. He's located on the west side of Indianapolis if that matters.
Havlin's did a sporter Mauser for me. It looked amazing when he was done with it. He's a great guy to deal with and will be totally honest about what he can do with what you have.