Yes, you can still have a new key programmed even if you've lost the original. However, you may need to provide proof of ownership or identification to the locksmith or dealership before they will program the key for you.