Unable to acess my device in which Autenticator is loged

My devide was stollen, so now i can't login in my email or any other acount that is related to that one device, and also can't remove that devide from my trust devices. Other people may be using my autenticathor and being able to acess all my accounts with that.
I need to remove the autenthicator acess from that device and find another way to use de double check autentication.