It all depends on the budget. It can go from a 20% to 35% of your paid media cost. The percentage might vary depending on the budget, if the campaign needs to be built from scratch (which is not your case), if it needs a major optimization or you are not using latest Google/Bing trends.
Feel free to contact me if you need a free audit and quote.