Go to the Format menu and select Number > More Formats > Custom number format.
Enter the following format: +## ### ### ###
The '#' in the format represents the numbers in the cell value.
So, this will show the phone numbers in the specified format with a '+' sign in front and spaces in between.