They should be able to get robbed off of you, however you should also have the possibility to create a new key at City Hall or something to give to a friend.. going a bit further, maybe having a key allows you to vspawn the car if you're near the spawning area? Against losing keys upon being PK'd.