Ask a Canada Law Question, Get an Answer ASAP!
This is of course a very unusual situation.
If your marriage is not valid you have to apply for an annulment. That is not as easy as it sounds. In fact it will take longer and be much more difficult to get than a divorce.
It may be that your best next step would be to get the paperwork done that was suggested to you several years ago and then apply for the divorce.
But as this is so unusual it would likely be best for you to be represented by a family lawyer and not self-represent.