1. Если на симке есть интернет и вообще пакеты - то можно и сразу, какая разница.
2. Имхо - сначала по любому копию карты памяти сначала где нибудь в компе или ноуте (но есть и другие варианты), а потом уже, после нормального запуска смарта, и в него.
3. СТРОГО сначала резервную копию на аккаунте, который стоит на старом. Ибо на новом уже будет нечего переносить, все пропадет. Я не беру во внимание варианты переноса типа как на смартах одной экосистемы (с Самсунга на Самсунг и т.д.). Почему? Да потому что недавно совсем, коллега так потерял всю историю... Был Самс, купил Самс. Переносил через их сервис. Но "что то пошло не так". Я лично сам, и всем знакомым, кто просит помочь, делаю только через резервную копию прямо перед переустановкой. За последние годы - ни единого разрыва, как говорится.=)))
Ну и на всякий случай, уточняю, что аккаунт гугл должен быть одинаковый, что на старом, что на новом. И при установке вацапа не торопимся, чтобы в нужный момент правильно кнопочку нажать "восстановить резервную копию".