Finding a locksmith downtown can be pretty tough, especially online as most mom and pop shops don't even have a website or email address either.
Here are 3 locksmiths and key cutters that I have used that service Yaletown, Downtown, Coal Harbour, the Westend, and Gastown as well.
AL Scott Lock and Safe Ltd
102A - 505 Burrard Street
A-Ok Locksith 24 Hour Mobile Service
Devak Lock & Key
604 669 6947
1030 Denman Street