Reset apple ID password

I was trying to access iCloud of my old Apple account. I found a associated phone number ending with two digits that i didn’t recognize. I am really worried that someone had access to my account without me receiving any notification on my email. I tried to reset my Apple ID password, but it ask to enter the full phone number that i don’t recognize at all (and i am really skeptical about this number). It also ask me to verify by trusted devices associated with this account, but the problem is i didn’t receive any verification code or number on all of my devices. Note that my iPhone and iPad, which where associated with this Apple ID, were stolen. I only have access to my email associated with this Apple ID.

I really worried about my privacy and hope that no one had access to my iCloud or Apple ID.

Please help me on how to reset my password without phone number or trusted devices?!!!

i am extremely worried about my iCloud.

Thanks