I got an answer from the ambassy of Canada in Sweden that said:
"If you intend to work in health care in Canada, you must do a medical examination before your work permit is issued, and you can't enter Canada without your work permit. So you must do the medical first.
If you wish, I can...