Yes, you can apply for the Nova Scotia PNP from outside Canada.
Many streams—including Labour Market Priorities and Occupation-in-Demand—are designed specifically for overseas skilled workers.
Applications are submitted online, and you do not need to be in Canada to apply.