Great Atlantic & Pacific Tea Co's (A&P) has exited Chapter 11 bankruptcy and appointed a CFO to replace the resigning Frederic Brace.