You just need an interlock N.C. contact on each contactor.. All you need then is to have a simple Phase monitor control that senses whether there is power to the motor and will not allow another phase to be turned on until the others are off.
.
Just as I saidYou just need an interlock N.C. contact on each contactor.
Max.