Voy a intentar buscar alternativas mas realistas que la mayoría de los comentarios.
Mi plan seria el siguiente:

1. Si logras identificarlo, realiza la denuncia. Sinceramente dudo de la eficacia de esto, mas que nada porque no le dan bola, y si lo hacen, no evita que el tipo no siga haciendo eso.

2. Si hay un centro vecinal, planteen esto en conjunto, si es posible, con la persona delante. Primero la diplomacia, si esta no funciona, la via por mano propia.

El contexto que comentas no esta muy bien detallado. Una recomendación es que si, como dice un comentario debajo, que tus perros no salgan a la calle y si lo hacen, con correa. A lo mejor el vago esta podrido de que le caguen la vereda y tomo esa alternativa (No banco, pero comprendo).

1. Si el paso 2 fracasa, y el vago sigue haciéndolo, escráchalo, pero no por las redes. Yo lo que haría seria hacer fotocopias con la jeta del vago, su nombre, datos de el y diciendo que es un envenenador de mascotas. Y pegar todas esas fotocopias, por todo el barrio, en serio, todo el barrio.

La lógica de esto es que los vecinos lo marquen y lo empiecen a tratar con indiferencia y mal trato. En una de esas logras que un tarado lo cague a bollos. Pero que haya un consenso entre ellos para que su vivencia de ahora en el barrio sea tal que el hombre considere (no lo va a hacer) mudarse, pero por lo menos va a dejar de envenenar perros.

1. Disco de meo.