Have you tried putting the car in Nuetral and putting it back into park, then turning it to the off position, it may release the key again. Are you parked on an incline, is the steering wheel locked?