Is it possible you are logged into any other Apple devices using that same Apple ID and password? If so just go to the settings in that device, your name at the top, password & security and change the password there.
Try Account Recovery. Go to iforgot.apple.com to start the process. Please see this article: How to use account recovery when you can’t reset your Apple ID password - Apple Support
If that doesn't work then you'll have to do an activation lock removal. Please see this article, review, and click the link at the bottom to start the process. Keep in mind you'll need proof of purchase for Apple to remove the Apple ID from the device. Once Apple removes the activation lock you'll have to restore it to factory settings. See the following articles:
How to remove Activation Lock - Apple Support
Restore your iPhone, iPad, or iPod to factory settings - Apple Support