Don't use an sms/voice phone number as part of your 2-step verification in Google.

In the past, I did use a verizon landline phone number as Verizon had the ability to "lock/freeze" that number from any outside changes, but I got rid of my landline a while ago.

Also, print out some backup codes and stick it in your wallet.

I have no idea what month and year I created my google account, and google doesn't seem to make that info available to you in a simple manner.