Is google your authenticator? If so, you can use it without your old device. I actually have it installed on several devices for the same accounts that asks for it. Just install the app on the new device,
Step One: Install the Google Authenticator on the new device. Simply install the app from the Google Play Store as you would any other app.
Step Two: Head over to the two-step verification web page and click Move to a different phone. Select Android from the list and click Continue. A barcode will appear.
Step Three: Open the Google Authenticator app on your new device and tap Begin setup. In the next window, tap Scan a barcode (if you're prompted to install a barcode scanner, do this as well).
https://www.yahoo.com/entertainment/news/move-google-authenticator-one-android-145042984.html
Step One: Install the Google Authenticator on the new device. Simply install the app from the Google Play Store as you would any other app.
Step Two: Head over to the two-step verification web page and click Move to a different phone. Select Android from the list and click Continue. A barcode will appear.
Step Three: Open the Google Authenticator app on your new device and tap Begin setup. In the next window, tap Scan a barcode (if you're prompted to install a barcode scanner, do this as well).
https://www.yahoo.com/entertainment/news/move-google-authenticator-one-android-145042984.html