No estoy de acuerdo con Queersilver!
Uno puede hacer un remix desde el track original cortando poco a poco partes, agarrar loops o sacando sonidos (ej: kick/snares). Lo que si va a ser complicando sera el hecho de sacar los synth, casi impossible.
Hay djs que trabajan de esa forma. Lo importante es tener el track
en buena qualidad, personalmente usaria un disco de pasta con una buena pua (ej: ortofon arkiv) para eso.

Ahora con que programas se puede hacer un remix:

Diria con cualquiera. Para mi lo importante es conocer bien el programa, tener una base te teoria musical y saber lo que uno quiere hacer.
Yo uso Ableton Live porque me siento a gusto con ese programa y que me
parece genial de poder trabajar desde loops. Despues en los programas que yo conozco y me parecen buenos: Reason (aunque no para Remix), Cubase, Nuendo o Protools.
No creo que haya formas de hacer un REMIX. Uno tiene que ir tratando, o sino hacer un bootleg como lo dijo Queersilver.