Yes the relay should be in a fusebox along with the rest, I would imagine it's been rewired but a poor job by the sounds of it. You could try the relay back in the fuse box it should be clear where it has been removed from, obviously tape up wires when you remove so they are safe. Look at the switch to see if the wires have been cut here.

Martin