Match phone numbers efficiently
The right thing to do is to fix the data as it goes in.  Then you have only digit strings in a 'canonical' format.  This includes prefixing with the country code.  (However, you may want to keep the leading '+' just so users looking at the database will know that the country code is there.)

You will not get reasonable performance if you must repeatedly fix the numbers on the SELECT side.