Миллениум – тысячелетие; граница тысячелетия. Использовать это существительное вместе со словом лет нельзя.
Допустимы оба варианта, но первый, в котором учитывается граница между приставкой и корнем, предпочтителен. Подробнее см. в ответе на вопрос № 294651.
Запятая не нужна, так как граница оборота с непервообразным предлогом (в целях) определяется однозначно и при отсутствии знака препинания. Подробнее см. «Справочнике по пунктуации».
Такое сочетание не вполне корректно. Согласно словарям русского языка, прилагательное граничный соотносится с сущ. граница в значении «линия раздела между территориями, рубеж», напр.: граничные знаки (пограничные знаки).