Краткое пояснение: Present Perfect ('have lost') указывает на действие, результат которого важен сейчас (потеряны ключи). В косвенной речи, 'have lost' меняется на 'had lost', так как действие произошло до момента речи ('he said').