Thanks for reaching out to Microsoft Q&A.
If Phone Number is the only available / registered method, your customer won't be able to reset it by themselves. Check with them if they have other Admins in the tenant that can do that, otherwise they will need to reach out to Microsoft Customer Support via phone so they can help your customer to regain admin access to the tenant:
These are the support numbers based on each country:
Thanks,
Fabio