Que te parece si colocas 2 pics, uno que reciba el programa en .HEX y lo guarde en una memoria y al finalizar este mismo micro lea la memoria y programe el otro pic, tocaría usar una memoria flash ó ram y conocer bien la forma en que se programan los pics, como es el protocolo y esas cosas....
Ahora si lo que necesitas es reprogramar algunas funciones del PIC, puedes usar un pic que permita reprogramar la flash, como el 877A pero mejor, ó si es para reprogramar algunas funciones del modem GPRS, te recomiendo que revises el datasheet del modem, pues algunos permiten recibir comandos de reprogramación de parametros vía GPRS ó vía SMS, lo típico es SMS; también puedes usar los eventos del modem, cosa que no he usado, pero que al parcer tiene potencial.
Saludos.