Dentons has started the search for a new leader after its longtime chief executive officer Elliott Portnoy announced he would not be standing for another term.