Hi there, try visiting the gulf Horizon Hotel in the Souk area. They are licenced Visit Visa prescribers. They normally charge handling fee plus 1 nights stay in the hotel. Other hotels in the souk area do it too.