What I understood from OP is that he has four -12volt lines that he wants to switch relays with.
Common off-the-shelf 4-relay boards with opto isolation can just do that.
4-relay boards have a common opto VCC.
And use a negative voltage (in respect to VCC) to turn the opto on.
So no Arduino needed.
Leo..