The company will conduct a nationwide search to find a successor for the late artistic director PJ Paparelli.