CT Logs is pretty useful to find things. https://subdomainfinder.c99.nl is a useful source. The attack is often called 'Dangling DNS'.
Oh that's a great service I didn't know
Although it's probably not what my spammers used, it doesn't find a subdomain they used today
I had this happen to me. I had a CNAME pointing into a domain I let lapse, and some criminal bought up the domain name and used it for malware with my CNAME.
There were probably crawlable HTML links to the CNAME, in my case. It neve had a TLS cert, so it wouldn't have been in Certificate Transparency logs, and the DNS server doesn't allow AXFR to anybody but the actual secondary.
Yeah, what struck me is that my spammers seem to have picked deliberately reputable domains
I guess that they either looked directly for them intentionally, or there's some list of them you can buy in spamners networks.
You'd think that the organization was hacked, but in all these case instead these were old domains that used CNAMEs.
The domain that the CNAME pointed to was once owned and used by the organization, but at some point it was let go, and it ended up being purchased by the spammers.
So, the spammers were able to use links that looked safe, and maybe that also helped with passing spam filters.
Thus, if you manage domains, please keep track of the ones with CNAMEs, recommend the users to tell you when they stop using them, and maybe check every once in a while (better if automatically) that the domain they're pointing to hasn't changed hands.
I'd be curious to know how the spammers find these old CNAMEs, by the way.