Apply for the status restoration to Visitor Visa ASAP, once you have the visitor status then you can later apply for work permit if you get positive LMIA.
Its never good to be out of Status in Canada. I know someone who was in the similar situation, he restores his status to visitor and got 6...