I have bought an iPhone and it' saying a new Apple id can' be set up

Did you buy this phone from an Apple retail store or was it from a third party or on the internet.

If it was not new do you know the original owner and can contact them?

Try signing into iCloud using that Apple ID on another device/Computer. You should then be able to sign in on the phone.