Any process in which a protein is transported to, or maintained at, the telomeric region of a chromosome.