Typically, using an auto Locksmith Perth is the quickest and least expensive way to get new car keys created. Most of them will offer a mobile service, which means they will travel to you, in addition to having the tools necessary to replace car keys for most makes and models of vehicles.