A localization process that acts on a protein complex; the complex is transported to, or maintained in, a specific location.