Z naszych informacji wynika, że najczęstsze formy to Milenium i Millennium – maksymalnie spolszczona i maksymalnie obca. Trzecią co do frekwencji formę, tzn. Millenium, nie wszystkie słowniki podają (może leksykografów raziła w niej niekonsekwencja adaptacyjna), a przytoczonej przez Pana formy Milennium nie podają w ogóle, gdyż wcale się jej nie używa (jeśli ktoś na nią trafi, ma prawo ją uznać za błąd).
Jak stąd wynika, interesujące Pana słowo można zapisać co najmniej na dwa sposoby. Oczywiście napisy na jednej ulicy powinny być takie same.