Fue ella la que te contrato? Si es asi, la proxima vez le dices, las uñas el pelo y mi culo ya lo tenia en la entrevista, haberlo pensado antes y punto.
Si no fue ella la que te contrató, yo iria a hablar con el superior y le expondria la situacion, eso se considera discriminacion y esta bastante penado en las empresas.
Por ultimo tu no cambies por nadie, y menos por un trabajo.