If you use a switch that is not illuminated, it doesn't care what voltage it switches, although it does have an amerage load limit. You can use the 24V 87426 relay if you're using 24V to switch the relay on and off.
If you're using an illuminated switch, and it's rated for 12V, then you'll have to use 12V through it to avoid burning out the light inside the switch. In this case, you will be using 12V to switch the relay, so use a regular 12V relay. Pin 30 and Pins 87 and 87a on a relay also don't care what voltage they see because that's just the switch portion of the relay...so you can run 12, 24, 36, or 48 volts through that portion and it will be fine...although again there's an amerage load limit. Pins 85 and 86 power the relay's coil...and that's where 12V or 24V becomes critical.
Also don't forget to fuse the wire supplying power to relay pin 30 for your foglights. Good luck.