SANA, Yemen — As Yemen intensifies its military campaign against Al Qaeda’s regional arm, it faces a serious obstacle: most Yemenis consider the group a myth, or a ploy by their president to squeeze the West for aid money and punish his domestic opponents.