This seems like a scenario where throwing money at a problem might help. The feds can put money into universities to grow class sizes:

Reimer argues that Ottawa can help address this crisis in several ways, including increasing medical school class sizes, making it easier for internationally trained doctors to work in Canada and recruiting doctors from other countries, including the United States.

Similarly, the last Liberal government was very effective at getting provinces and municipalities to change policies by offering funding. Incentives to convince provinces to effectively deploy nurse practitioners could help:

“We have over 10,000 nurse practitioners in Canada, with more than half of them in Ontario,” Grdisa explained. “But despite their proven track record of delivering high-quality, cost-effective care, they’re still not being used to their full potential.”