Can my information be stolen even outside the microsoft edge app

You can install it from the Xbox app

I would try cleaning the disc paying special attention to the outside edges

That’s the Microsoft link. The gov link says nothing about you can’t just that you should do your best to secure that information from being stolen. It doesn’t have guidance on how you should go about protecting that information. That means Microsoft is choosing this method of verification and isn’t willing to help it’s customers outside these guidelines they set.

there is a possibility that my information was stolen and used on a account I never even created.

Sorry there is no way to track a stolen device like this. You can shutdown access to the console by changing your password to the account.

Microsoft does recommend that you file a police report and give them you console's information.

Here is a link to Microsoft Recommendation on what to do when your console is stolen: https://support.xbox.com/en-US/my-account/security/stolen-console

My xbox one updated to day there is no Microsoft edge app anywhere it's April 22 2020 can anyone tell me where is edge at?

Mine is gone to doesn't exist anymore