Reharmonization is the art of modifying the harmonic structure of a song. For that, musicians work with many concepts, almost all of them we already saw here in the website.
How to reharmonize
In practice, reharmonize is taking a song which is already done and change its harmony keeping its original melody.
See here: http://www.simplifyingtheory.com/