You may check with Magic Tours in Barwa Village. They have offcies in Dubai and Saudi Arabia and they do process visit visas and help you in driving permits incase you want to drive to UAE or Bahrain via Saudi Arabia.

Please call them on 449 17 300 .