The relay contacts need to be rated at no less than your immersion heater voltage (you haven't told us what voltage that is) and it should be rated to switch at least the heater current. Higher ratings give you a better safety margin but do not go lower. The current is Power/Voltage so divide 1500 by the voltage to get the result in Amps.
A PIC is not capable of driving a relay directly, you need an NPN transistor to work as a current amplifier. Pick a transistor capable of handling the relay coil current (again a higher rating is fine), connect a supply equal to the relay coil voltage to one end of the coil and the other end to the transistors collector pin. Wire the emitter of the transistor to ground (VSS) and connect it's base pin to the PIC pin you are using as the relay control signal through a 1K Ohm resistor. You must also add a diode (1N4001 or similar) across the relay coil wired so it DOESN'T normally conduct, in other words the cathode (banded end) to the relay supply voltage.
If you are confident with dealing with high voltages, it is easier to switch the heater with a triac, let me know.
Brian.