The link to contacting Apple Legal is here: Legal - Contact Us - Apple. But, you will need to work with the Apple Support that you had contacted to get the solution.
If your email provider is a third party provider, not your iCloud.com email, then it would usually have a password that is different from your Apple ID password. What happens when you sign in to the web portal of your email provider to try and reset your email password? Have they been able to assist with securing your email so you can receive the recovery link?