Shoe Repairs is a small workshop that does exactly that. They also will mend leather clothing and handbags. In addition to selling shoe polish and laces, they also provide a key cutting service.