here in australia we have to have what is called a playlist log which contains all songs played in your shift a lot of player's i have used like winamp,muffin media jukebox etc have that saves a lot of writing
Under Playlists in the left-hand panel you will see an entry called "Recently Played" which will show you a history of played songs. Right-click and select "Edit Auto-Playlist" if you need to change how far back it goes. For printing, you can select the tracks played during your shift, right-click and select "Send To > Clipboard" then paste the song titles into a word processor.
Not sure what you mean about getting MP3 decoders to work. Musicbee will play MP3 and FLAC and most formats without having to install anything else. I think the only formats that do require an extra file are AAC and M4A.
Bee excellent to each other...