If you haven't given credits to the original replay maker or say that you made the full replay, it is illegal. But it isn't illegal to dowload a replay, edeting it and sharing it with friends.