Normalmente , los relés al activarse al menos abren un circuito y cierran otro, (vamos, que conmutan un terminal entre otros dos)
Esto es, que podrías colocar un relé de los de cinco "patas" (dos para la bobina ylos tres del conmutador) , y siendo para conmutar una tecla de móvil, el relé más pequeño de 12 v que encuentres. Ese relé lo conectas al mismo sitio que el otro (a los mismos dos polos que activaban el otro), y los contactos "normalmente abiertos" al teclado del móvil.

Saludos!