Question: are you legally entitled to work for any employer in canada?
Answer: Canadian citizens, permanent residents and work permit holders (including open work permit) can legally work in Canada. Seems employer doesn't want or cannot go through LMO process and will only accept candidates who are legally entitled to work in Canada, as listed above.