Big Fish has these instructions:
How do I change my account email address or password?
A:
Follow the steps below to sign in to your Big Fish Games account and edit your account information. Afterward, you'll be able to view your Purchase History, redeem credits, and install your games.
1.Sign in by entering your Big Fish Games account email address and password.
2.Go to the My Account > Account Info page.
3.Click the Edit button under the Email Address or Password section.
4.After entering a new email address or password, click the Save button to save your changes.
5.When you receive your new verification email, click on the link to validate the updated email address.
Even if the email address you previously used when signing in to Big Fish Games is no longer valid or you no longer use it for your email service, you can go ahead and sign in to Big Fish Games with that address again. Once signed in, you'll be able to switch to a more current email address.
If those don't work, you should probably contact Big Fish about your change of address.
I can't find that kind of info for Adventure Shop, so you should probably just contact them directly. They have a contact page here
http://us-adventureshop.gamesplanet.com/faq/submit.do