Below is the LTspice simulation of a circuit, that should do what you want:
It uses a MOSFET (M1) to power the relay coil from the R2-C1 momentarily gate signal when the +12V is applied (blue trace) until the relay pulls in and is latched by the ground connection through one of the relay's NO...