Могут ли уволить беременную девушку с работы, при неофициальном трудоустройстве?

Не могут, если Вы докажете, что имел место фактический допуск Вас к работе.
Согласно со ст. 67 Трудового кодекса РФ, когда лицо приступает к работе с ведома или по поручению работодателя или его представителя, то трудовой договор считается заключенным, даже если он не оформлен в письменной форме. Такая ситуация и называется фактическим допуском к работе.
Фактический допуск считается ненадлежащим порядком заключения трудового договора, но, несмотря на это обстоятельство, он прямо предусмотрен статьями 61 и 67 ТК РФ в качестве основания возникновения трудовых отношений.
Таким образом, если имел место фактический допуск к работе, т. е. трудовые отношения имели место быть, просто не были оформлены согласно действующего трудового законодательства, Вы имеете право требовать заключения трудового договора. Уволить Вас после этого нельзя.
Доказать существование трудовых отношений с работодателем можно на основании свидетельских показаний (коллег, клиентов и т. п.).