I'm going to replace the fan relay but it appears to be spot welded to the inner drivers side of the firewall under the engine bonnet just forward of the A/C pump. Here's a pic... https://www.dropb...
I *think* the relay will slip off that metal bracket if forced upwards. Try rocking it side to side as you lift. It has little tabs that keep it on that you have to overcome.