The Kazakh government lets in Canadians without a formal invitation, but they are requiring far more details about your trip as of this week.
Both business and tourist travellers are now required to provide a hotel booking confirmation for their time in Kazakhstan, ans well as a very detailed letter about what they will be doing in Kazakhstan.
Click here for Kazakhstan visas.