most audio-editing software would allow you to do this, i think.audacity is supposed to be a quite good and stable freeware..
about the legal issues, i'm not sure, but i guess it depends alot on the songs age. as far as i know, you may do whatever you like to a song as long as it is more than...