The different stages involved in the selection process for Navodaya School Teacher include a written examination, an interview, and document verification.