Canada effectively requires leaving and re-entering. It can take multiple months for an online visa to get processed, meanwhile leaving and reentering takes hours.
Except you had zero paperwork to show to an employer and they had no way to verify themselves. Even if an employer understood the process and accepted some proof that you submitted an application, they would have no idea if you were rejected and became out-of-status.