Hong Kong average processing time is 29 months, see http://www.cic.gc.ca/english/information/times/international/02a-skilled-fed.asp#asia
You can not work in Canada without a work permit. You could try to get a job offer and temporary work permit while you wait.