Mobile Number Formatting: E.164 standard

Hello all VBA Masters out there,

I have a massive list of international mobile numbers that I would need to convert to the E.164 standard and import into a database.
Unfortunately, during data capture process, there was no validation so I have numbers (and sometimes even letters) in my "mobile number" column.
Some examples of the variations I have:

79068*****
07906 8*****
+4479068*****
+447906 8*****
4479068*****
07906-8*****
004479068*****
44.79068.*****
zzzzazazaz (or any other letters)
21.06.1985 (seems like birthdays)
4.55E+65

What I would like to do is cleanse this data using VBA in Excel 2010...unfortunately, this seems to be much more complex than expected

The correct format would be:

· E.164 standard:

• Wiki overview: https://en.wikipedia.org/wiki/E.164
• Examples (the ‘+’ is optional, and will be stripped out by our database if imported):
• +4478123***** / 4478123*****
• +177123***** ** / 177123*****
• +3511123***** / 3511123*****