Have you applied for any kind of Canadian resident status?
Welcome to Citizenship and Immigration Canada
If so what was the verdict?, if not you may want to get that ball rolling as the governments Dept. of immigration will be the final arbitrator as to your success or failure.
On that web link there must be a way of actually explaining your predicament to a human.
Getting a lawyer seems a waste of money as he's only going to take you where you can go yourself.
As for the time period between securing a job and getting your immigration status through the bureaucracy, a temporary work visa would probably be what you need.
Good Luck..