Upvote:1
It's a bit complicated due to the recent diplomatic problems between Qatar and some GCC countries. You cannot fly directly from Doha to the UAE (Saudi and Bahrain as well, so driving isn't an option as well).
Your GCC resident Qatari visa will not entitle you to enter the UAE anymore, so you must apply for a visa, which you already figured out.
As for flying via a third country, it's allowed. You can fly either via Kuwait or Oman.
Most of these inquiries were answered in this Gulf News article (it's considered an official newspaper).
As for hunting for a job while on visit visa, it's ok, as long as you will not start working or getting paid.