How to: Led Dimmer switch to on/off switch
Why don't you use a transistor to control the relay instead of directly controlling the relay?

Transistors can handle enough volts if you chose the right one. The transistor output will give 12V (or 5V if you put a DC/DC converter in between the power and transistor), which controls the relay.