Obtaining a credit card in Canada if you have bad credit is difficult if you are looking for a typical unsecured credit card from one of Canada’s major banks.
One of the best places to get a credit card in Canada if you have poor credit is actually not through a Canadian Bank but through financial companies that specialize in credit cards like Capital One (which happens to be a global company with a Canadian presence). Capital One specializes in credit cards and have a number of offerings including secured and guaranteed approval credit cards for individuals with a history of credit problems or who never have established credit.
Here is the direct link to the Capital One Guaranteed Mastercard credit card options
Once you have improved your credit by holding a secured credit card and making payments in a timely manner than you will be in a better position to apply for a tradional credit card through one of the various banks in Canada.