Если с сотрудниками заключены трудовые договора в письменной форме - можно добавить эти отпуска доп. соглашениями. Если они заключены в письменной форме....
По поводу проверки не переживайте. За дополнительный оплачиваемый отпуск работникам инспекция по труду Вас точно не накажет
В любом случае, результаты аттестации и приказ у Вас есть. То есть, не на голом месте всё возникло) Инспектор по труду (если грамотный попадется) может заодно дать Вам рекомендации, как это лучше оформить в отсутствие колдоговора.