Peteet said he was shocked to learn that his neighbor did not have his dog. He checked the local shelters but Sandy was nowhere to be found.