You are asking for 2 things now. First the transit visa and the second is the UAE Visa.

For the transit visa, it's very easy go to Al Asayel Services opposite of Giant store / Al Jabri Restaurant in Mugalina. There is one Guy there, i think he's also Nepali named Shawid. He so helpful. In a couple of days you'll get the Transit Visa to Saudi considering you provided the necessary documents. NOC from your company for obtaining transit visa to saudi; pp pictures white background 4 pcs each and ofcourse your passport. Fee, iam not sure now how much they are charging. Call this no. 77296677 or 44372784