Replacing Car Keys In the past, losing your car keys wasn't a big problem. To get a replacement key, go to a hardware or locksmith shop. As cars became more sophisticated, keys became difficult to replace and costly. Depending on the type of key, it can cost anything from $150