Our neighbors have two little poodle-ish dogs they let loose daily. The two like to come poop in our yard and then we step in it when we play outside. Trey posted this set of instructions on how to scare the poodles away.
First, try clapping. Then yelling. Then squirt them with a water gun. If all those fail, do all three.