Use a recovery code

Lost the phone with your authenticator app? Your password plus one recovery code removes the old authenticator so you can set up a new one. Nothing about your household changes.