3) Yes, you can apply OUTLAND while you are both out of the country.
4) If he gets a working holiday visa and you move to Canada, still apply OUTLAND even though you are both in Canada. Yes, he can be on a working holiday visa and still apply for PR.
5) No, you do not need to be employed...