¿A partir de qué fundamento se hace válido el despido de una mujer embarazada?

Basta el hecho de que te despidan por estar embarazada, es despido injustificado. Artículo 133. Queda prohibido a los patrones o a sus representantes:
XIV. Exigir la presentación de certificados médicos de no embarazo para el ingreso, permanencia o ascenso en el empleo; y
(Adicionada mediante Decreto publicado en el Diario Oficial de la Federación el 30 de noviembre de 2012)

XV. Despedir a una trabajadora o coaccionarla directa o indirectamente para que renuncie por estar embarazada, por cambio de estado civil o por tener el cuidado de hijos menores.
(Adicionada mediante Decreto publicado en el Diario Oficial de la Federación el 30 de noviembre de 2012)