Cuando dices que comunicas el pic con el pc supongo que será a través de una red rs232,al igual que el cable que usas para conectar el pc al teléfono,que también debe llevarla.
Si quieres usar ese mismo cable para comunicar el pic con el teléfono,debes adaptar los niveles de voltaje rs232 con los que trabaja el cable e intercalar entre él y el pic un max232 o similar.
El teléfono trabaja a 3.6V,si.
Si le envías niveles lógicos de 5V,seguramente no te funcionará.
Si conectas el pic directamente al teléfono(sin rs232 de por medio),no importa que alimentes el micro con 5V,colócale un diodo 1N4148 con el ánodo al TX del pic y el cátodo al RX del teléfono