I just got an idea
Do a search at the courts for any liens and then go bakc to the CRA and tell them that it is not possible to get a "court order from a judge releasing the lien" because there are no liens, or judgments, at any court, in your name, for the judge to release.
I don't know if the court will Certify the fact that there are no liens, but it's worth a try.
If anyone is interested, I know someone that will do a thorough search for liens at all the courts for about $20- I don't know if a certified copy of it can be obtained though.