Timpson

Timpson is a quick and easy option if you need your shoes repaired or need to get a key cut while you’re in the city centre. This branch is only a small shop (as most are), but is located in a prime spot on pedestrianised Queen Street (near Windsor Place — up towards Capitol Centre end of the street).
They not only offer shoe repairs and quick key cutting, but can also sort passport photos, car key programming, engraving services (for pet tags, trophies, etc), and watch repairs, and they offer a locksmiths service for homes, businesses and vehicles if you get locked out!
It’s open from 8.30 onwards, a bit earlier than a lot of other shops, which is handy if you want to get things done on the way to the office.