This is so simple to do. No macros are needed.
In the column next to the column you want to format, enter the phone number in the desired format and press return. Then press Control-e to invoke Flash Fill. The column will fill with the proper formatting.