Enhorabuena por el embarazo! No creo que te hayan despedido por estar embarazada sino por quejarte de tu compañera porque o bien tiene enchufe gordo o bien porque no te han creído y creen que vas a dar más problemas y quejas que otra cosa. De todas formas puedes recurrir ese despido y si la causa de despido no la pueden demostrar, el despido sería nulo y tendrían que reincorporarte a tu puesto. Habla con un abogado o graduado social.