You can access information about the provincial immigration programs here:
http://www.cic.gc.ca/english/immigrate/apply.asp
If you don't have the time or don't feel comfortable reading through this information on your own, then I would recommend you hire an immigration consultant or lawyer to assist you.
It's not possible to say where it is "easiest" to get a work permit renewal.