A é possível e se chama reintegração.
B não é possível, pois tal invalidação depende de decisão judicial.
C não é possível, pois tal reinvestidura depende de novo concurso público.
D não é possível, devendo a reinvestidura se dar em outro cargo que estiver vago.
E é possível e se chama reversão.