Find the ambassador in the Ambassadors tab and open their detail page.
Click Update next to Email, type the new address, and click Update again to confirm.

Their commissions, payouts, and promo code all stay exactly as they are — only the login and notification address changes. The same page is where you'd update their tier, promo code, or payment info.