Nowadays, all the letterbox, pipe, meter box , all got locksmith stickers. Look into yellow pages also a lot, people's park market , 2nd or 3rd storey ( not too sure ) also a lot.
Find one that you can trust since you are changing the main office door. Don't just go for anyone who offers cheap service. It is easy for him to keep a copy of the key and come back to visit you later.