How to change email address? - eviltoast

I no longer go by the names I used to. Do I need to go through and make new accounts for EVERYTHING? Or does anyone know any tips/tricks/secrets? My big problems are Gmail, Uber, and Venmo.