email address change

Hi - my company recently changed all of our email addresses. 

Is there an EASY way to change this through to our sheets - we have thousands of lines assigned and cannot figure out how to do this. When a user adds the new email to their account, and makes it the primary email, it does not carry through to individual sheets - they are still showing the old email. 

Thank you!