They need to improve their recruitment emails and they could by cross reference their list with a list of people who have left your company at least. Personal emails can be collected on exiting the company if Google needs to contact you.

The only thing on the line is reputation and people don't like to be "spammed" unless they ask for it.