What PIC microcontroller can interface with an ADXRS800 gyroscope with SPI output?
Of course you can use any 8-bit µC. 

Messages longer than a byte you can handle in multiple single byte pieces.  

Take a look at some example code.
E.g. here you can find several examples for interfacing a PIC to various  peripherals.