you need a certificate of good charecter from your embassy (whichever nationality you hold at present) then take it to this place close to the olympic stadium.......
not very good with names and locations in qatar.

Then again...I believe you need this for immigration purposes in canada.

If so. I believe you should speak to one of those paperwork people (mandoobs). They are pretty good with the paperworks.

****All QL'ers are adviced to seek services of mandoobs who can make getting paperwork done much easy and hassle free**** Do not get discouraged**** Immigration services are not all that favourable for people who are not familiar with the workings of immigration*****