I can confirm OpenSSL 1.0.1 and 1.0.2 is supported even in latest haproxy releases, and support will be there for - probably a long - time.
I have no idea.
Haproxy uses openssl for SSL/TLS encryption. Whether that’s enough to achieve FIPS compliance, I don’t know.