You should be able to sign in on the new phone using the same Apple ID. What happens when you try? Error message(s)?
Do you have access to another network where you can try to log in? That has worked for several people.
What has also worked for some is trying 10 + times in a row.
Try a restart.
Try a forced restart.