Это выражение не входит в число устойчивых оборотов.
Миллениум – тысячелетие; граница тысячелетия. Использовать это существительное вместе со словом лет нельзя.
Это корректный оборот.
Возможны оба варианта. Глагольная форма 3-го лица пишется без мягкого знака.
Правильно: (р. п.) шестисот лет.
Если ответить коротко, то это предложный падеж, а если более подробно и точно, то это так называемый местный падеж (локатив) – одно из подзначений предложного падежа. См. ответы на вопросы № 263338 и 264234.
Год трудно считать десятыми долями. Лучше укажите количество месяцев, например: 13 лет и 6 месяцев.
Правильно: ... лет чему-либо (не чего-либо). Верен вариант 65 лет Великой Победе (но: 65-летие Великой Победы).
Лучше так: 40 лет и 6 месяцев или сорок с половиной лет.