Me parece que la pregunta debe formularse con el aporte de otras circunstancias relevantes como son el tiempo de servicio del empleado despedido; si ya se suscribió contrato de trabajo con el empleado nuevo y el salario del cargo al qué, al menos mientras se despide al viejo empleado, o mientras se cumple el empalme que en algunos cargos es necesario, están vinculados el empleado entrante y el saliente.

Asì las cosas y teniendo en cuenta que al trabajador le corresponde demostrar el despido y al empleador la justa causa, tenemos:
El trabajador puede demostrar el despido con una carta en la que manifieste al empleador que ha incurrido en incumplimiento del contrato de trabajo, y en la obligación de indemnizarle los perjuicios causados al nombrarle reemplazo sin avisarle.

Si realmente hay justa causa de despido se le debe dirigir al trabjador una carta de despido aduciendo la Justa causa para no tener que pagarle después la indemnización-

Si no hay justa causa igual debe despedirse al trabajador por escrito e indemnizarlo según el tiempo de servicio, el salario y las tarifas de ley ( Ver el C.S.T, Artículo 64. modificado por el Art. 24 de la Ley 789 de 2002) ,

Cordial saludo: Me especializo en demandas contra el Ejército por muerte de soldados bachilleres, campesinos y regulares. Me pueden contactar al celular 318/574/1949 o al email: jhasuaberrio@gmail.com. Gracias.

segun los contratos de cada uno