É possível encontrá-lo do lado esquerdo, logo abaixo do volante. Ao desencaixar a tampa, já tem acesso a ele e outros componentes eletrônicos.

Os dois plug referentes as setas são os dois últimos da direita. Caso apenas um lado esteja ruim, um jeito fácil de se testar é inverter os dois Relés. Se o sintoma inverter também, já d ter quase certeza que o defeito está nele. Para tirar ele basta puxar, como um plug de tomada. Uma observação importante é que os relés são invertidos (o lado esquerdo representa a seta da direita e o direito representa a seta esquerda).
Segue foto do relé que fiz a troca:

Também postei no blog com alguns detalhes a mais: http://vectrasdaily.blogspot.com.br/2015/02/tuto-trocando-rele-da-seta-vectra.html