Считаем первое сочетание некорректным.
Да, это выражение плеонастично, хотя его использование, как правило, не представляет собой речевой ошибки.
Вз-я-ть.
Миллениум – тысячелетие; граница тысячелетия. Использовать это существительное вместе со словом лет нельзя.
Возможны варианты с запятой и без нее, выбор зависит от интонации.