How long before PhD graduation should I start applying for academic jobs I hope this is not a duplicate, I saw this question:
How long before PhD graduation should I start applying for post-doc positions?

However, I didn't find any analogous question for applying for jobs (academic). Is there a certain timeline to look for jobs? 

In particular, do I need to have completed the PhD or fulfill any requirement (e.g. submitted thesis) before I can look for jobs?

I am considering any kind of academic job, tenured, or non-tenured jobs like lecturer and adjunct posts.

I am looking at mid-tier universities in Asia, in applied mathematics and related fields.
For postdoc positions: apply approximately 3-6 months before graduation.

For (UK, AU)-lecturer and assistant professor positions: apply approximately a year before the graduation.

Usually, you have to be graduated by the first day you start with your job duties, though exceptions exist.