MCA

Please write about the college/ University name for better response. However the national level entrance exams for MCA are NIMCET and AIMCET. While the major admission in M.Sc. Computer Science are based on merit in qualifying exams and done through the respective Universities.

GRE and IELTS are both popular requirements for any form of study you wish to pursue along with the additional work experience that may be required. If you believe you're falling short on the experience front, my best suggestion to you would be to enroll yourself in a form of study which would then allow you to scale up to a PR and a job opportunity in Canada. One of the interesting one's that I recently encountered is this Study & Work programme where you basically get to do a course while earning part-time and once you finish the course, you can work full time for about 6 months.

Yes, MCA is the best option, it is demanding high professionalism in information technology. 3 year program and well career immediately. So best luck.