Don't know about Middle East but as for getting the licences,the A & P is a doddle compared to JAR 66.The biggest problem you will have getting the A & P is permission from the FAA to sit the exam.If not in the states you need to proove you require the licence and are currently working on 'N' registered aircraft,also backed up by a letter from your QA dept.
As for starting a 66 licence from scratch it will mean an awful lot of studying but my advice would be to keep at it as if you want it enough the reward's are there.
Good Luck.