Unfortunately, not possible.
Could/would his employer apply for an LMIA for him? He could then get a WP.
However, I'm not sure that you would meet CIC's definition of common law partners, (for the SOWP) if he's been in Canada for nearly 2 years & you're in Australia.