It's a 2005 Lancer, I don't think they have used the chip or identification for it yet.

The rental company asked me to go directly to the dealer (to be accompanied with one of their staff). They didn't accept my suggestion to pay for the new key (and let them take care the replacement). I know it's strange for the renter to go to the dealer and ask for replacement. But I don't want to waste my time arguing.

Regarding the charge (cost for the replacement), do you have any rough idea how much would it be?

One more thing, is it normal that the rental company keeps my passport for 10 days after the renting period is finished? They said it is needed to allow them to check if I have got any fines during the renting period.