Share ground between 12 V and 5 V
Generally yes - otherwise, no closed circuit is created which could trigger your relay.

Make sure your relay module supports a 12V signal though, and always take the necessary precautions when working with high voltages.