A exoneração de servidor público ocupante de cargo efetivo em estágio probatório demanda a instauração de procedimento administrativo?

Sim. O STF ja decidui que deve ser oportunizado a parte o Contraditorio e Ampla defesa, garantias basicas de todo o cidadão.

Sim. Conforme a Súmula 21 do Supremo Tribunal Federal, a exoneração de servidor não estável deverá ser precedida de processo administrativo, em que sejam respeitados a ampla defesa e o contraditório. 

“Funcionário em estágio probatório não pode ser exonerado nem demitido sem inquérito ou sem as formalidades legais de apuração de sua capacidade.” (Súmula 21, do STF)