No its not a warranty claim.
A Ney key is around the $200 mark, this will stop them getting away with the vehicle but not gaining access as the actual key and barrel will still match.
To completely change the lock barrels and keys will cost around $1400, why don't you claim off your motor or house insurance