For this, you need a top refinisher service who have the right equipment and people who are expert polishers.
As you discovered, there are two things that indicate a bad blue job: Rounded off edges and off-colors to the final finish.
Rounded edges, dished-out holes, buffed off stampings, and waves in the flats indicate a ham-handed armature polisher with the wrong type of polishing equipment.
Red colors indicate the bluing system was not operated under proper control or the chemical was old and used up.
Here's some of the best in the country. They can probably straighten out the botched job unless the rounding is beyond limits. These companies have national reputations as the best in the business. I'd call and talk to them about it, but they won't be able to give definite answers until they actually see the gun.