Pic e Arduino interação

é possivel fazer com que o pic mande uma mensagem seja ela em hexadecimal para o arduino realizar o recebimento e trabalhar com a mensagem ??

sim, procura sobre, uart , i2c, spi todos são protocolos de comunicação , ou no caso, voce pode criar seu próprio.