How to Get a Hyundai Key Replacement It's a pain to lose a Hyundai key. The good news is that there are numerous ways to obtain a replacement. You can either call an automotive locksmith or visit the dealership. You'll need to remove the key fob from your car first.