The AT45 is 5V tolerant on it's serial comm pins. I can't remeber about the supply voltage, so you would have to check the data sheet. I have run them off a LDO small 3.3 volt Voltage regulator.
Going from memory, the serial comm pins are pulled up, so the 5v will work with the PIC as well.
It should all be in the data sheet.
Steve