While suggesting a confirmed duration is not possible in such a case, an online reputation service will most likely require 3 to 4 months to fix a damaged online reputation of a brand.