Do you think it is possible to find a job in Arab countries for Palestinian people at these days?

IF YOU CAN NOT FLY THEN RUN, IF YOU CAN,T RUN THEN WALK , IF YOU CAN,T WALK THEN CRAWL, BUT WHATEVER YOU DO , YOU ARE MOVING AHEAD. GOOD LUCK ,,,,, TRY YOUR LUCK ,,, DO NOT ASK ANY ONE ABOUT THE DEPTH OF SEA , STANDING AT BEACH... JUMP IN IT & SEE IT YOURSELF.

If they have requisites then I do not see why should they struggle to get a job. In some parts reservation and past experience may play a major role, if they don't find takers.

Not only for the Palestinians, even for Tunisian , But dont give up , keep trying and go ahead , Good Luck 

Take this answer from me 

If you hold Palestanian passport (travel document) then your chances are MUCH less than you with your exact qualifications/credentials but having different nationality/passport  !!

YES WHY NOT, ONCE YOU ARE QUALIFIED. GOOD LUCK

yes why not