The party is mired in “the deepest crisis” it has faced in a decade, one of its outgoing leaders said.