If you find yourself wanting/needing to go onto someone's property, carry a dog leash. If the owner or police confronts you, hold up the leash and say you are looking for your dog and you thought you saw the dog run onto their property. Show a picture of a dog, ask them if they've seen it.