Disclaimer: I have not tried this and I do not think it would be trivial.
The difficult part with your project is most MP3 players do not have an interface to communicate the current status. Generally, they have a USB slave interface for downloading new music but there are 2 problems with this interface. First, finding a PLC with a USB host option is going to be difficult if not impossible. Second, I believe most USB interfaces don't generally have commands to control the functions of the MP3 player. Instead they just present the flash storage space for downloading new music.
The way I see it, there are 4 parts to this project.
1) Connect Hardware: You will need a PLC with a RS232 I/O card, an Ipod, and an Ipod cable with the correct conductors. (The most difficult part could be finding the cable.)
2) Configure the RS232 I/O card. How you do this depends on the PLC you want to use, but it will involve some proprietary software to configure the RS232 channel for 19.2 kbaud, with no parity, and 1 stop bit.
3) Write the code to emulate the Ipod interface per the link in my last post.
4) Use the polling mode command (0x26 and 0x27) to get the current time elapsed in the song. Save the previous value read and compare it to the current. If the current is less than the previous value then either it switched songs or someone pressed rewind. Maybe there is a better way to implement this???
Like I said, it might not be easy and I am not sure if it would work, but I do not know of any other way. Maybe someone else has an idea.