Не позднее, чем за две недели обычно пишут.

Итого можете и намного раньше написать

По факту и работник и работодатель обязательно должны следовать графику отпусков, в этом случае работодатель должен за 2 недели уведомить работника о том, что наступает запланированная дата отпуска. А если графика отпусков нет, как это во многих предприятиях, то тогда думаю что надо руководствоваться тем, что отпускные работодатель обязан перечислить не позднее чем за 3 дня до даты и начала отпуска. В нашей организации не принимают позднее чем за 4 дня.

У нас недавно сделали строго за 2 недели

Нет, по согласованию с руководителем и отделом кадров.

Смотря где работаете, где то строго 2 недели, где то нет