16 x 2 lcd garbled

That happens very often.You must put a polyester capacitor 100nF in parallel with the relay coil to suppress the noise caused by the relay when it switches.
Post the results