Whois the domains in their MX records and forward the offending messages to abuse@emailhostdomain.com. They typically inmediately remove you and get the sender to fix their messages.