There is no accurate time frame when it comes to online reputation management. Sometimes the online results can change within a few weeks. However, it is not always the case.
Most of the time, it requires a few months (depending on the current online reputation). When you are ready to go for online reputation management, you should keep 6-9 months in mind and the perfect strategy.