What cd changer will work with 96 cadillic deville

This is complicated and depends on the radio control head module in the car. Once you have figured out the option level for this (e.g. UW7 - check the options label in the car), you can check with an aftermarket audio dealer which ones may work, and where they could be installed.