As a Canadian national, you qualify to purchase a tourist visa at the airport on arrival for 100 QR (you must pay with a credit card). This is common practise for companies to have you enter the country when your work visa is not yet ready. This is OK for you because you are from one of the 33 countries which are able to do this.
Don't be concerned, this happens all the time.