スマートフォンを買い替えても問題なく使えますか？

はい。使えます。
『Pokémon GO』はこちら
『Pokémon Sleep』はこちら
を参考にして、新しい端末との接続をお試しください。