Then just apply for Working Holiday in Canada again.
You were already successful to find skilled job before, so you will be able to get it again. And being physically here with open work permit makes things much easier.
Then you can apply for Young Professional which is very little hassle for your employer and you will get 2nd year easily.
And during this 2 years you would apply for Express Entry as soon as you are eligible. You apply for FSW for which you should be eligible already or for CEC when you have 1 year experience in Canada. If you don't have enough points for EE then there are other programs like PNP.
It would be really bad luck if you couldn't get, or be in the process of getting permanent residency during that time. When you have job in IT, it's quite straightforward to get PR.
Also, when looking for job, never mention word "sponsoring". When recruiter asks you about your visa you will say that you have WH for a year, already lined up YP for 2nd year and applying for PR as soon you are employed. Visas are not a problem here.
