Depends what locksmith you choose. Some charge only $5-$35 to show up, just to overcharge you at time of service, while others (i.e. Find My Keys) will offer a fair estimate online or over the phone. If your locksmith has been around for a while but still doesn't know how much does it cost to unlock a car or rekey a lock, then you should call another locksmith.