If a person gets a new passport in lieu of a lost passport in Canada,?
You have to be a full Canadian citizen to obtain a passport. You do not need a work permit or a visa in Canada. I may be missing something here but it seems you are from a foreign country where work permits are required. As a Canadian wishing to travel many countries require a visa for entry. Did you get the lost passport illegally and now want to get into Canada under false pretenses?