If you found it in a hotel, that would be the easiest place to start. Maybe the Icelandic consulate/embassy could help by looking up the plate and finding out what rental service owns that car?
I have emailed a random car renting company in iceland and the girl called the police to id the car. They have identified the rental company and I have sent them an email yesterday.
Things look good so far...