Any advice that may calm my fear would be appreciated. Thank you."
The way we did it was to visit Hawaii on a vacation/house buying trip. By the time we brought our dogs over, we owned a home. Perhaps a preliminary trip before you move to do some house-hunting? You can also work with a Realtor to find long-term housing. One of your requirements would be dog-friendly.