Birmingham legal chief leaves in wake of restructure