Check very carefully with POEA if they still allow direct-hire here in Qatar.  If they still do, ask them the EXACT procedures so you won't be repeating steps.