Hi what is the reason for the rejection? minor reason?
i would say, why dont you apply for work permit without LMO and then as soon as you get PLMO, send it to Visa office. if you are not sure to get PLMO, you can apply for visitor visa at the same time just for backup plan. even you didnt apply for anything and out of status, you have 90 days for restoration, but you have to pay for a couple of hundred dollars. visitor visa cost extra $75. anyways, you can think and do ahead. hope you have a PLMO before expire.
You can submit an application to Vegreville for new WP within 2 weeks of expiring of current WP given that an application for LMO was sent.
I honestly find it weird that they deny you cz if i recall correctly you were PGWP holder.