Any software that does this all for you?
Just turn on Google's backup service for apps and settings, let it finish syncing, and then factory reset. When you login to the fresh phone, it offers you that backup in the startup wizard. If you're on a good connection, restoring the backup is surprisingly fast.
I know that when I switched phones last year, there were a lot of manual steps moving between devices (the HTC transfer mechanism worked for most of that, but I still ended up moving some files manually).
I don't know how to do it on a Google phone, does anyone have any suggestions?
Edit: the other commenter knew.
I'm actually surprised I didn't manage to lock myself out of some service that was relying on Google Authenticator.