Not very challenging, but a couple of 1N4004 diodes and a 10,000-ohm DC KRP relay is the best I could do on short notice.
The vanilla way would be two AC relays with paralleled contacts—it would probably be the most reliable too.
Not seen a 2-coil relay except for a latching type—doubt if you want that.
