EL celular si tiene Android, puedes hacer tu programa para bluetooth(en mi caso uso eclipse, haces el programa en una PC y después lo descargas al celular).
En la PC dependiendo del sistema operativo también puedes programar el bluetooth. sea en windows(Visual C++,C#,java,etc) o linux (C,C++,java,etc.)
De ahi al PIC como dices via RS232.