Hi @werofeo,
Currently, WooCommerce doesn’t provide a built-in feature to make orders searchable by billing phone number for guest users on the frontend. This would require custom coding.
Please note that writing or providing custom code is not within the scope of our support policy. If you are still having problems, we recommend asking development questions on the #developers channel of the WooCommerce Community Slack. Many of our developers hang out there and will be able to offer insights into your question. You can also seek help from the following:
I wish I could help more, but hopefully, this gets you going in the right direction to get the job done.