How long before PhD graduation should I start applying for academic jobs
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.