If you have lost your pet or they have been stolen, the first thing you should do is contact your local animal shelter or veterinarian to see if they have been brought in. Once you have located your pet, the next step is to change their microchip information. If you are the legal owner of the pet and can provide proof of ownership, most microchip companies will update the information for free.