do you have 2 input rails (+28V and -28V) or just one that could be either +28V or -28V. Same with the output...?
I would not recommend an LM7812. This is a linear regulator and hence will dissipate 16W of power (28-12)x1A. You will need a switched mode solution. Try the LT1374: http://www.linear.com/product/LT1374...