I am AD Air Force and have taken multiple uniforms to Nellis Alterations. I have nothing but great things to say about this shop and the owners.
On base, they'll charge you $80 to alter a full uniform and you'll get it back within a few weeks. Here, they charge you $22 for a full uniform and you can get it back in two days!! Can't beat it. They also will make you nametapes if you need those also.
I wish I could take this shop with me everywhere I go in my career. They are outstanding!