Multiple RFID readers on Mega + Ethernet Shield

I use this RFID

Which has a simple Serial interface. Why are you complicating things by using it's SPI interface, instead?

You have 4 hardware serial ports - one that is connected to the USB to serial converter, so you can talk to the PC and three that aren't. Hook an RFID reader to each one of them.