Ups, creo que no me di a entender, a lo que yo me refería es que hay modems como el gr48 de sony ericsson que puedes programar tal y como si fuesen un pic, pero creo que en tu caso no aplicaría, lo que debes es leer muy bien las características de ese modem y sabrás cuáles son sus pines de transmisión y recepción, entonces conectas el modem al pic y este al gps, tomas la cadena que te manda el gps a través del pic, la desglosas a tu antojo y la mandas al modem a través de comandos AT.
En terminos generales es lo que tendrias que hacer.
Saludos