For Oman I would suggest two actions

1.- Contact the Oman Embassy in Qatar for first hand information, &
2.- Use the link for additional details

http://www.omanaccess.com/explore_oman/visa1.asp

For UAE same actions to take
1.- Contact the UAE embassy in Qatar for first hand information &
2.- Use the link for additional details

http://www.dubaifaqs.com/visa-dubai.php

Regards!!

PS: for embassy contact call 180 (qtel) and ask for phone numbers.