Google your lost Android phone
plus.google.com
plus.google.com
EDIT: https://www.google.com/android/devicemanager works fine. Just not doing anything from GWS.
Now, yes, I can use Authy to go and get them, but I suspect that if I were using Google Authenticator I'd still be without a phone.