Fix apple id All Questions

I bought a new iPhone recently and trying to log in but Apple denying my ID belongs to me. I keep getting verification failed and server connection problem messages on my screen. How to fix this?