I've been working for one year. Can I apply for grad school in CS in Canada? I planned that I could make myself money to continue education (by obtaining a master's degree), but what am I supposed to do to continue my education? It would be nice if it's going to be a part-time education and I don't have to attend to school all the time.

My candidate would be University of Toronto or McGill.

I looked at their homepage, and the application information describes undergrad for high school applicants, or application directly from undergrad students.

On top of that I am not Canadian citizen (but a resident). Is there any chance for me to restart my education?
Your best bet would be to get in contact with a specific professor who is an active researcher in an area of CS in which you would like to complete a Masters degree. If you find a supervisor who is keen to advise you (which you will need, anyway), he/she can help you negotiate the university admission process. 

However, be forewarned. Many professors receive a lot of unsolicited emails from candidate students and are unlikely to respond. You need to make it very clear from first contact why it would be in his/her interest to supervise you, in particular.