Посмотреть в логах Google с какого IP адреса проходила авторизация/обращение. Особенно удобно при двухфазной авторизации, т.к. тогда под android-аккаунт на телефоне заводится отдельная пара логин/пароль.
Сорри, только что глянул — там только дата последнего обращения без IP. Дополнительно лог заходов с IP можно глянуть в Gmail (правый нижний угол ссылка «Detail»)
Если телефон уже утерян, то его обычно первым делом выключают и wipe'ят, иногда с перепрошивкой и быстро продают, так что только писать заявление в милицию — в украине хватает прецендентов по нахождению