They're not replacing him; after the reorg the position he had will no longer exist.

I have no idea whether this is actually on good terms or not, but there aren't very many exec VP level positions to go around; it's entirely possible there just doesn't happen to be one that works for both him + management.