To set up your recovery contacts, head to your Google account on the web, then click Security. This is the page where you can ...
Your email two-factor authentication isn't much better, unfortunately.