She can look if any provincial nominee programs exist that you may qualify under, but they are very specific to each province.
Other than that, as mentioned you should apply for IEC working holiday visa when the program is open again.
Only other way to come to get a work visa is to have an employer go through the LMIA process for you, which is a very difficult thing to do and requires you have a pretty specific set of job kills or education that would be in demand.