Я подозреваю, если у человека всё стабильно и вопросов нет (постоянный контракт бессменный и т.п.)- они могут и раньше начать. Но сколько общались с ними по этому поводу, ответ всегда один "Да, конечно, подавайте, как 5 лет стукнут - рассмотрим".
Заранее всё равно имеет смысл подавать - дать им время создать досье нормальное и подготовиться к началу 🙂