Should be easy to drive around and find the guy who has a black lab.
Print out the pictures and have with you. Once you find him, show him the pics and tell him that he doesn't have permission to be on your property.