И очень жаль, что вы пошли у них на поводу. Уволить беременную можно, если предприятие ликвидируется или, если она принималась на работу временно отсутствующего основного сотрудника, а он вернулся. (Например из декрета). Вас бы суд восстановил, фирму оштрафовал хорошенько, а вам бы еще денег обязал заплатить за вынужденный прогул. Все кадровики это знают, но бог им судья...