Proximity Sensor and 5 solenoids

if each solenoid is 12v I will need a total of 60v then

Seems unlikely, you'll need 12 or a little more as Ash remarked. What you need to worry about is how much current the supply can provide. Look at the documentation for your solenoids to find the maximum draw and that'll tell you the absolute minimum you need from a power supply. Some headroom and some allowance for the consumption of the other components would be sensible, but I'd expect the solenoids to be the lion's share of it.