Define the gap
Write down what the current agency relationship is not delivering. Separate capability gaps from unclear goals, slow internal approval, missing implementation resources or a brief that has changed. A new agency will not automatically solve a problem that sits inside the client organisation.