Do we need to change agencies before bringing in a consultant?

No. In fact, changing an agency before understanding the root cause can make things worse. If performance is weak, I want to know whether the issue is strategy, execution, measurement, budget, proposition, conversion, stock, data or something else. Sometimes the agency needs to change. Sometimes the agency is being blamed for a problem it does not control.