I am canadian on holiday in korea. How do i get visa to go from korea to china?

It seems that it's impossible for you to get a China visa in South Korea as an temporary visitor there, since the China emabssy there requires your alien registration card in South Korea with at least 6 months remaining validity for the visa application. I advise you change to apply for a the visa in HK.