Can I still get a new one?...

...Christmas, 07'-Got a Nikon Coolpix camera.
August, 08'-Turned on my camera to find, 'lens error' on my screen. There was no scratches on the lens. It looked fine.
November, 08'-Got it fixed at the place where it was bought.
May, 09'-Turned it on after putting in my charged batteries(the camera charges with batteries, the camera came with reusable batteries and battery charger) but the screen said, 'warning! battery exhausted!' So I bought replaceable batteries but the camera did the same thing. And now it won't even turn on.
My bigger problem though is I may have lost the papers with my warranty on it. The warranty lasts until 2010, and I was hoping to go to the store where it was bought and asking them to just replace the camera, instead of getting it fixed again.
Can I still get a replacement/free camera if I don't have the papers? Wouldn't they have kept a record of the papers from when I got my camera fixed the first time? Am I screwed?

"one way to find out."
(chosen answer)