I lost my licence too .. but all i had to do was ..a vist to Traffic department (Madinat Khalifah) i told the lady i lost my lic. gave her my ID and she processed it for me... NO biggie... short & simple.. i guess there was a payment of 100 qrs. as well...
Good Luck

Never Ask for a SMILE..just GIVE it..