There is no Canadian Embassy in Qatar. The Canadian embassy in Kuwait handles inquires from Qatar as well. My best experience for getting visas for any country has just been to use a travel agent. It costs a bit more but they do all the work for you and you generally get them faster.