I have been teaching for three years in Jiangsu. ( very close to Shanghai )
In this province, any business- or tourist-visa can be still converted into a legal residence permit ( work-visa ) at a local police department.
You should contact a foreign teacher from Shanghai ASAP!