You can try to cut out the connection from the microphone to the ADC of your cellphone, then interface it directly to your GPS. The cellfone will understand that the signal is the voice signal, and it xmit your signal.
I don't know how to interface with the cable because I think it depends on the program on your cellphone. If anyone know, pls tell me also.