Synonyms for Deputy (same or very similar meaning)
WordNet sense 1 (a person appointed to represent or act on behalf of others):
surrogateWordNet sense 2 (someone authorized to exercise the powers of sheriff in emergencies):
deputy sheriffWordNet sense 3 (an assistant with power to act when his superior is absent):
lieutenantFrom the ODE community, based on WordNetadd/edit