Wonder how they got theirs on there if you already had a Google account linked to it? Hmmm... Didn't you have an account set up before it was stolen? Was your phone not locked? How did they get around your security? Seems odd.
Welcome to Android Central! Sorry, but I don't understand. Someone stole your phone, changed the Google account it's logged into, changed the password, and then gave it back to you?