salvo que hayas contratado la opción de registro privado, los emails asociados a los dominios son de acceso público, se pueden consultar haciendo
un whois.
Estos spammers funcionan con robots automáticos que detectan los nuevos registros, hacen un whois y extraen el email.