Полиция тут совсем не при чем. К дилеру и перепрограммировать ключ, чтобы потерянный перестал работать.Потом можете заказать новый ключ, выточить у  слесаря и снова перепрограммировать оба ключа.В прошлом году мне это обошлось у КИА: 1995 - перепрограммирование иммобилайзера и ключа, 3440 - заказ нового ключа, еще раз 1995, и 700 - проточка нового ключа.