Yes, it is possible to work in British Columbia without permanent residency. In that case, a work permit is required.