“Redo it over“ is redundant; say either “redo it” or “do it over.” The only time this phrase makes sense is in the phrase “redo it over and over again.”