She is a legally landed immigrant now and has a right to health care and education and transportation, as a Canadian citizen who pays taxes I have no problem with that.
YOU met this woman, YOU decided to marry her, YOU agreed to sponsor her, YOU even gave proof that your relationship was real to the government. YOU spent a lot of time, thousands of dollars and a great deal of effort to convince the government to let her come here. YOU did all these things to yourself.
You like to quote the website but skip the parts where they remind YOU of your own personal responsibility...
Given the legal obligations, sponsorship should not be taken lightly, and everyone is responsible for ensuring that their marriage is genuine.
You didn't do your duty with respect to this it seems.
Also when preparing for an overseas marriage you probably had to read the department of external affairs website as well...
Q: Should I be concerned about marital crime or fraud abroad? What should I do if I am the victim of such an offence?
A: Growing numbers of Canadian citizens are caught up in marriage-related crime or fraud overseas. Their cases include, among others, extortion by foreign in-laws, scams involving cyber-romance, and being duped into sponsoring a spouse who bolts upon arrival in Canada. In such situations, you will need to hire a lawyer with expertise in matrimonial law. The Government of Canada has no jurisdiction in private legal matters and cannot influence legal proceedings in a foreign country. However, officials at the nearest Canadian government office can provide a list of legal representatives in the country concerned.
If you had married a woman from Canada and she left it would be the same answer as well, a private matter for the divorce courts.
So now instead of accepting responsibility for your actions you are looking to the government to help. Help you fix the situation, or even get some sort of revenge for being duped.
While it is unfortunate and I would not wish it happening to anyone and I think your ex is truly a disgusting human being, you can't expect much sympathy in a forum that is mostly about helping people sponsor their own spouses to come to Canada. Everyone here is stuck in the middle of the application process that already has many hoops to jump through just to succeed and your inititive may just make things even more difficult in the future.
You are just on a destructive course of action that has little or no chance to succeed (Trying to change the government when they have already warned you) and is probably not helping your depression and really does not help you. You might want to reconsider your goals. Maybe warning people in a similar situation might be something more positive even.