Welcome to the forums.
Changing your password should work as your BIS account wouldn't have access to your Yahoo account with the incorrect password.
Call your carrier and report the device stolen. Also delete the email accounts from the BIS site.
How to add / delete email addresses - BlackBerryFAQ