Searching telephone numbers

I never found a consistently satisfactory way to search my databases using a 'phone number as the item to search for.

The problem with my 'phone numbers is that firstly, they sometimes have country codes, and sometimes don’t. And more significantly, they are padded with spaces in different positions. So the same number may appear as:

XXXXX XXXXXX
XX XXX XXX XX
XX XX XX XX etc
00YY XXX XXX XXXX (where YY is the country code)
+YY XXXX XX XXX (where +YY is the country code).

So I am thinking there may be a simple way to make a search that ignores spaces, and will find a string of numbers within a larger string that contains a country code?

If reflexes were available it might be easier. Though not trivial either if your numbers are not standardised at all.