I recently changed continent and lost acces to my microsoft

Question

I recently changed continent and lost access to my microsoft account because of a new phone number

i have lost ALL access to my microsoft account and i decided to rebuy minecraft but i do not want to pay more for sea of thieves, how would i recover my account on microsoft and more importantly sea of thieves