In other words, the car was sold for salvage value, parts only, as the insurance company deemed it could not safely be repaired. If you do not have a rebuild plan and record, along with a certification of body integrity, done before a certification of safety, which also must be done, you will be arguing till you are blue in the face but will not get the status changed.
In Manitoba the law requires one of 2 things for auction sales. Either the auction house establishes ownership (equivalent of title) of the vehicle before sale, then signs over ownership as well as issuing bill of sale, or the bill of sale is written so the house is selling on behalf of the legal owner, be it insurance company, bank, whatever, in which case you are entitled to ownership. In your case, you have a bill of sale, but it would appear it is only from the auction, not on behalf of the insurance company.
Sorry I can't be of more help, you face an uphill battle.

That's why you don't EVER buy a car with ONLY a bill of sale. A bill of sale proves nothing except that you paid someone money. Without a title, and it appears the insurance company isn't going to give you one, you are soooooo screwed. The only thing that bill of sale will allow you to do, legally, is to strip it and sell the parts to recapture your money.

This car I bought with no title.

You PAID for it. But you never bought it. The TITLE is certificate of ownership. Without a title transfer you were NEVER THE OWNER.

Your only option is to try and find the previous owner and bribe him for the title. But then again, he may want his car back.
===
You are screwed.

NEVER BUY A CAR WITHOUT TITLE. That is not a purchase.

Sorry to deliver the bad new.

Good Luck…

P.S. Your bill of sale means nothing. Anybody (including car thieve) can write out a piece of paper.