La configuración de rsyslog asume un HAProxy chroot, que no coincide con la configuración de haproxy. Haga chroot HAProxy agregando la línea
chroot /var/lib/haproxy
a la estrofa global de la configuración de haproxy, o cambie la ubicación del socket que crea rsyslog
$AddUnixListenSocket /dev/log
En cambio global/añadir:
global
chroot /var/lib/haproxy
log /var/lib/haproxy/dev/log local0
log /var/lib/haproxy/dev/log local1 notice
... rest of your file