Seguramente el de 5 patas es porque tiene contactos N.A. (normalmente abierto) y NC (normalmente cerrado), mientras que el de 4 sólo tiene uno de éstos.
El de 5 te servirá siempre y cuando sea del mismo voltaje de operación que el original de 4.
Sólo busca que contacto es el que tiene el relé de 4 patas NC o NA y dependiendo de eso soldas el pin correspondiente en el de 5 patas.
Espero explicarme. Saludos