Is a rewriten manga illegal

Depends how you defined "re-written". If it's fan translated but done for the purpose of being an accurate translation, some people frown upon it, but there's hundreds of sites carrying it all over the internet. If its a parody manga, I don't see why as long as it was not published and done for fan purposes.