You might want to see if your pet is with any of these groups!
Make sure your microchip information is updated so if found you can be quickly contacted. Notify local vets and Animal Control. Also place an ad on Craigslist. Organizations like PetSmart look there first after checking for microchips.
Great news! Congrats and best wishes for your travels and relocation. You can always keep in touch here. Good luck!