If someone knows your one password chances are he could have used the same on all possible accounts and used them

GMail you can reclaim your account and search for Reclaim GMail and you would see a form which you can submit and reclaim your GMail. I did that for one of my friend where he was even asked to provide the email invite through which he opened the account.