There are important shifts that signal a brand will soon be shopping for new agencies on a permanent or per project basis, and the key is to strike at the earliest sign of opportunity. But how do y…