Rebecca Blake, 29, wept after she was told to clear her desk by embarrassed bosses at recruitment firm Manpower Professional.
She spoke tearfully on her mobile phone as she left the company's headquarters, carrying a box of her belongings under her arm.
Miss Blake, from Croydon, south London, and Irish welder Conor McRedmond were arrested earlier this month after an all-day drinking binge.
The pair were held for five days and accused of having sex outside marriage and being drunk in a public place – both criminal offences in Dubai
Miss Blake, who has hired publicist Max Clifford, faces up to three years in jail if convicted. She denies the allegations.