The Guide to Dubai covers some of the visa options available in the UAE under "Passport, Visa & Permits for Dubai".

It appears that Ukraine is not one of the 32 countries that do not require a visa. She will need to acquire a visitor visa and a sponsor. The sponsor normally applies for the visa on the visitor's behalf. The good news is that a sponsor may include:

a - Hotels & Tourist Companies can apply, on your behalf, for a Tourist Visa (valid for 30 days); or a Service Visa (valid for 14 days); or a Visit Visa (valid for 30 days and can be extended for another 30 days).
b - Airlines & Airlines Handlers apply on behalf of their crew members for a 96-hour Transit Visa.
c - Other organisations based in the UAE may only apply for Visit Visas and Service Visas.
d - Individuals (Relatives or Friends) already resident in the UAE may, subject to guidelines, also apply on your behalf for a Visit Visa.

30-Day Short-Term Visit Visa (Individuals)
E-form application (fees paid) including clear personal photo of the sponsored person approved by the sponsors or authorised signatories (signed and stamped)

Required documents:

Clear passport copy of the sponsor
Clear passport copy of the sponsored person
A copy of the salary certificate or employment contract of the sponsor (resident) must be attached
Proof of family relationship
Travel insurance

It appears that visas range from 500-2,000+ AED depending on length of visit & if it is multiple entry. In any case, contacting the nearest UAE embassy will help you figure out what is required for her specific case. The The General Directorate of Residency & Foreigners Affairs (GDFRA) should also be of help: http://dnrd.ae/ar/Pages/Home.aspx

Does anyone have experience applying for this visa? Any tips? Best of luck & please let us know what you find out.