Looking in the yellow pages used to work well but these days finding a Locksmith for your car, home or office is probably easier using the internet for your research.
Locksmith in Perth
One of the better Locksmiths that speciallises in car keys (including transponder keys) is SilverfernLocksmiths. Dion is a friendly guy and will help you out 24/7. If he can’t help you he will certainly point you in the right direction and tell you where to go.
Hope that helps a bit. You can also run a search on Google, Bing or Yahoo to find out a bit more about your local Locksmiths in Perth, Western Australia.