There is no single formula to translate all of these different formats. What you want is a separate action rule for each phone number format. Each rule will have a condition checking if the phone number is format X, and if it is then you will have a translate function to translate the phone number into your desired 10 numbers 2 hyphens format. However, this requires that you know all of the different possible formats your database contains. If you don't know all of the different formats, then the best you can do is put a validation rule on the field that will outline it with a dashed red line if it doesn't match the correct format.
Each formula is going to be a bit complex, so I'll explain one of them and hopefully you can figure out how to come up with the rest.
For the (123)456-7890 format:
First you want to compare the starting format with the desired format:
Looking at these two, you see that the starting one can be transformed into the desired one by removing the left parenthesis completely and by converting the right parenthesis into a dash. Each of these can be accomplished by using the translate function:
Remove left parenthesis: translate(Field,"(","")
Turn right parenthesis into dash: translate(Field,")","-")
Now just combine the two translate functions. The final rule is below:
Condition: Field - matches pattern - (\d\d\d)\d\d\d-\d\d\d\d
Action: Field = translate(translate(Field,"(",""),")","-"))
Hope that helps!