Some of these jukeboxes have the capability to interface with computers built in. The newer Sony ones I believe will do it. If you had one without that ability, the easiest way to mod it would likely be to fit a Mac mini logic board (and the rest of it) into the changer case, and try to swap out the actual player mechanism for a superdrive. Then you can burn discs too, and you have network access to the box.

Thats all they are really, a big motorised carousel with a DVD player next to it, and a method for kicking the discs into the drive.
I have a 200 disc Sony CD changer, and every time I move house with it, I have to open it up and unjam all the discs which have rolled about.

If you were seriously good at that sort of thing, maybe you could replace the controls in the changer with custom ones used via USB. Then write a driver which would let you make use of the USB port on an Airport Express station which is normally reserved for a printer to control your music = wireless jukebox. A lot of work though.