Before luddites get in arms about "This would never happen with normal keys" ... Nothing stopping someone from making a copy of the keys _after renting the car_ and coming back later to use them.
Sure, if you do it at the dealer.
Find someone with a programmer and they can add a key without having the other keys - I've done it myself on my own vehicle.