For some reason I just seem to be getting the shit end of the stick a lot lately.
You never answered whether you can work outside Canada where your Canadian credit record won't matter.
Also, how bad is it? Just a few missed payments? Or do you have collections, judgements, and chargeoffs?
If it's just a few late payments it could recover within a year or two to an acceptable level but if you have accounts already charged off, sold to collections, or with judgements against you, you might not lose much in a bankruptcy.
You can also try a consumer proposal as an alternative.
But the biggest problem is you need a job, and you say your field you are being turned down due to credit checks? That's why I suggested working in the US or Europe where they won't give a fuck about Canadian credit scores.