PIC interface with Relay
Try using a separate DC source for either LCD or Relay or 
You can use a DC source which can output more Ampere(typically milliampere).

Also,try figuring out the approx current consumed by each devices and choose the optimum source.