As I mentioned previously you should be traveling on your home country passport. If it is impossible to renew your home country passport from Canada you can apply for COI and then apply for your home country passport if visiting a country where you can renew your home country passport.
You need to be speaking to a lawyer not a consultant. They will hopefully give you an honest opinion about your situation and what may be your options. Working illegally and accruing more debt is just adding to your problem not helping it.