Se sua senha foi alterada e seu email também, preencha os campos para recuperar sua conta junto ao Google:
https://www.google.com/support/accounts/bin/answer.py?answer=48598&hl=pt-BR
Atenção: É muito importante responder o formulário do jeito mais correto possível, pois é um sistema totalmente automatizado que avalia o peso das suas respostas e verifica se deve ou não te conceder acesso a sua conta hackeada.