@Ariel ******
There currently is only *ONE* immigration office that is doing a conversion from amnesty to a Non-B visa, however schools are trying to get the immigration office to change their policies.
My advice is to get a teaching job is to hit up the teaching job websites, go and visit schools in person, and try to get hired.
You *CAN NOT* work on amnesty or without a work permit however.