Volkswagen is replacing David Fleming as head of its troubled Brazilian division with Hans-Christian Maergner, the executive in charge of the car maker's South African unit, the company said on Tuesday, according to an Associated Press (AP) report.