If your replacement phone has an earlier Android version, you don’t get to restore until you update it. Since it’s Android, you have to update several times, before you get the Oreo update.
Oh and you have to reset to get the setup wizard to open again. That means entering your random passwords in again.
You can try using Nova Launcher, but good luck, you’ll have to try opening every setup thing. I’ll just do a factory reset.