If you're in Canada on a visitor visa and get a nursing job in Nova Scotia, you cannot convert your visa to a work permit from inside Canada.
What You Need to Do:
Get a Job Offer from an employer.
Employer applies for LMIA (if not exempt).
Apply for a work permit from outside Canada (e.g...