There is no time like the present. Start looking now. if there is nothing there, then look again in a couple of weeks.
My experience of China suggests that if you are a native-speaking graduate with a CELTA/Trinity Dip/MA, then the next job is just round the corner.
- For Teachers