In my experience, a minor can travel with one parent even without a consent from the other. But the minor needs both consents if he is travelling with a guardian. Formalities is done with DSWD. With regaeds to Qatar formalities, you can consult with the other kababayans, who have been here long enough to answer you in this regard.