Thank you all for your help. I just thought I would post the fix in case this happens to anybody else. I actually tried chatting with sales support for Power Apps and below it their response. Also, if you're ever in a pinch, getting through to sales by chat was a breeze.
"You can contact our Commercial Account and Billing Support Team as they will be able to assist you further accessing your account. You can call them at 1-888-477-7877. If you are unable to get through to the team directly by their number, you can call our Power Platform Sales team where an agent can transfer you directly to a member of the Commercial Account and Billing team. The number to call is 18552700615. "
I tried both numbers using several different prompt option only to have the call direct back to web support again. The only way I was able to get through was to specifically ask for "commercial account and billing support". Once through to a live person, they were able to verify several things, start a case, then several days later I received the call to work through the reset. I had to verify the domain again by adding a txt file and the next day received another call and email letting me know it was reset.
Thanks again.