A process in which a protein is transported to, or maintained in, a location within the external part of the cell wall and/or plasma membrane.