график отпусков

Нет, с графиком ничего делать не нужно. Просто выбывшие при увольнении автоматически получили компенсацию за неотгуленный отпуск и им ничего не надо, а вновь прибывшие имеют правно на отпуск в соответствии с ТК РФ, т. е. через полгода после приема на работу или позднее.

Во избежание споров и недоразумений возможно внесение дополнений в график отпусков с учетом производственной целесообразности, пожеланий вновь принятых работников, а также того, что вновь принятые работники имеют право на педоставление отпуска через 6 месяцев работы.

Существует 2 подхода в этом вопросе, не делают ничего и предоставляют ЕОО по заявлению, что удобней и утверждают дополнительный ГО, но законодательно это не урегулировано, поэтому требовать его соблюдения будет затруднительно.
Все моменты прекрасно регулирует ТК РФ, а учитывать пожелания работников, кроме льготников, работодатель не обязан.
Посему самый удобный и законодательно безупречный вариант ничего не делать, т. е. работник согласовывает, пишет заявление и оформляем.
Кстати:
Статья 122. Порядок предоставления ежегодных оплачиваемых отпусков.
Оплачиваемый отпуск должен предоставляться работнику ежегодно. Право на использование отпуска за первый год работы возникает у работника по истечении шести месяцев его непрерывной работы у данного работодателя. По соглашению сторон оплачиваемый отпуск работнику может быть предоставлен и до истечения шести месяцев. До истечения шести месяцев непрерывной работы оплачиваемый отпуск по заявлению работника должен быть предоставлен: женщинам - перед отпуском по беременности и родам или непосредственно после него; работникам в возрасте до восемнадцати лет; работникам, усыновившим ребенка (детей) в возрасте до трех месяцев; в других случаях, предусмотренных федеральными законами. Отпуск за второй и последующие годы работы может предоставляться в любое время рабочего года в соответствии с очередностью предоставления ежегодных оплачиваемых отпусков, установленной у данного работодателя.
многие трактуют, что если у работника через полгода возникло право, то работодатель обязан его предоставить, но как видим в статье этого нет. Есть только обязанность работодателя предоставить ЕОО в течении РАБОЧЕГО года работника, всё более ничего.