Re: Color anodizing, research for now.
Any anodizing place can do different colors. MIL-A-8625 allows for color anodizing. However, if you leave your lower, the anodizer would need to have a gunsmithing FFL.
Most anodizing places will charge you a lot charge, ~$100.