ofcourse you can always apply for a job unless you have been blacklisted, whatever reasons was for your cancellation in the first place, and it'll take i think 2 years for you to be able to return for employment, if im not mistaken. it is unfortunate thou that both you and your spouse had been cancelled. Unless you have someone in qatar to do your legwork in applying which would honestly be quite difficult as you wont be personally around for your interviews, i suggest then looking at ads and online openings for qatar. hope this has helped in your current dilemma, God bless.