well I know someone teaching english that dont' have a degree it's ok if you don't have one.as long as you are native speaker.but sometimes it requires western people..they say foreigners.
try this site
www.thatsbj.com it will show you what people want to hire english teacher in beijing.
and there is a shanghai site too butI forgot the link.oops.