This is fairly tricky. You have to have software that can both parse out non-melodic frequencies (like drums for instance) and be able to distinguish different instruments (i.e. knowing that the bass, keys, vocals, and horns are all separate instruments. I don't really know how to go about this, but thought to give my two cents in case it helps you in any way. Ableton has a built in feature that translates audio to MIDI. Also, there's an app called Capo on the Mac app store that works pretty well in doing this.
Best of luck!