my iphone was stolen

My iPhone was stolen in Mexico and someone is trying to get into my Apple account. They have now frozen the account by getting the password wrong numerous times. I want to change my password to something more difficult just in case they figure it out, but the account is still frozen! Help!