Se você tiver certeza de que seus arquivos de configuração estão corretos, crie o arquivo você mesmo, mas certifique-se de conceder permissões ao usuário do syslog.
chown syslog:adm /var/log/haproxy.log
Isso deve fazer o truque. Certifique-se de reiniciar o rsyslog e o haproxy.