+1 on the back EMF diode, or an RC snubber (diode is easier).
+1 on decoupling on the relay supply (add an electrolytic cap near the relay).
Keep the relay's 12 V supply and return wires close together, preferably twisted together. This prevents them from becoming a big loop antenna to transmit EMF pulses during switching the relay on and off. The same goes for whatever high current load that relay is controlling.
You should not need to use a small relay to drive a larger relay, even if the larger relay is driven from a higher voltage, 12 V in your case. You can create a simple open-collector relay driver with any jelly bean NPN transistor (2N2222, 2N3904, etc) and one resistor.