If you're trying to write something totally generic that can be used with all the 8-bit PIC's then the most generic solution is to use the bit-banged I2C routines.

If you want a faster method then using the MSSP hardware is the solution, but-
a) not all PIC's have an MSSP module
b) even if they do, they all don't work quite the same, so there may be some slight differences in programming

SPI is simpler and faster than I2C but will take 4 pins instead of 2.
Either way, you will be limited as to which pins can be used... bit-banged can use pretty much any pins but the MSSP uses fixed pins.

If somebody required me to use a parallel EEPROM for something like this I'd laugh and say "no thanks".