I have issues with my info being on other devices
How can I stop a hacker from accessing my phone email and accounts
iPhone SE, iOS 16
To make sure to gain control again over your Apple ID, follow the steps mentioned in this article:
If you think your Apple ID has been compromised - Apple Support
Also change the passwords for other accounts, especially if you shared passwords with other people in the past.