If she's under 30, she can enter the pool and hope she gets an IEC visa. That'd give her two years in Canada to work. Once you live together for a year you can sponsor her as your common law, or if she gets a suitably skilled job, after one year she can apply for PR herself.
Otherwise, she'd...