Your'e out of luck, you need to go to the dealer and pony up!

I'm sure the dealer can recode the car so the lost key doesn't work. I'm not sure what they do with the physical key part that can unlock the car doors.

Anyway, youre not the first to lose keys so I'm sure they know what to do.