Necesitaria tener 256 lineas E/S con un 16f84A.
¿Existe algun IC que multiplexe las salidas o tengo que enlazar varios micros para lograr esto?
Hay integrados que son extensión de puertos.
Prueba echarle una ojeada al MAX7301 y MAX7311, ambos son SPI pero también hay IC similares que son i2C. Si quieres tantas E/S lo más aconsejable sería usar integrados i2c así no necesitas tantos Chip Select.
En microchip hay expansores de puertos i2C pero no recuerdo su nombre.
Saludos