Pagas indemnización en ambos casos. El sueldo de la siguiente semana. En cuanto a la diferencia, pues depende si quieres un entrenador de nivel mínimo (en cuyo caso, yo haría despido fulminante), o quieres a otro de nivel diferente (para que lo necesitas buscar sustituto) :)
Tambien hay que decir, que si lo despides primero te quedas sin esos pocos miles de € de su sueldo por la indemnización,y tendrás menos dinero para afrontar la contratación de otro si se da el caso. :)