If you attain Canadian citizenship, you can come here and stay two 6 month stints in a row (only once in your life) and do PT or FT work by using a working holiday visa. If you don't have a college degree, you're not eligible for a work visa unless you have 5-10 years of related work experience.
Since you plan to get a degree, the next question is to ask what kind of job you hope to get? Non-teaching jobs usually require fairly high level of Japanese ability (speaking, reading, writing) plus some work experience so that you are more qualified than a local Japanese.