Это слово по родам не изменяется. 

Написание 2500-летие корректно. В словесной форме: двухтысячепятисотлетие.

Запятая не ставится, т. к. оборот с как тесно связан со сказуемым (сказуемое само по себе не имеет законченного смысла).

В разговорной фразе Сказал (сказано)NзначитN, где N – некоторое повторяющееся слово (сочетание), постановка знаков препинания может быть различной, что показывает, в частности, анализ примеров (довольно многочисленных) из Национального корпуса русского языка, отличающихся большим разнообразием вариантов пунктуационного оформления. Разнообразие можно объяснить тем, что в этой фразе пропущены некоторые смысловые звенья: [Если я] сказал [что я выполню/сделаю это] сегодня   значит [я выполню/сделаю это] сегодня. Кроме того, слово значит можно грамматически интерпретировать не только как вводное, но и как глагол ('означать'), и тогда значит = 'это значит'. 

Попробуем сформулировать рекомендации, исходя из структуры частей и их смысловых отношений. Первую часть можно оформить с тире – знаком для обозначения пропусков слов: Сказал – сегодня... Другое дело, что если значит считать вводным, то фраза в целом будет выглядеть так: Сказал – сегодня, значит, сегодня. Такое оформление затемняет логическую структуру фразы, явно состоящей из двух частей. Логичнее считать значит глаголом и во второй части также поставить тире, ведь там тоже пропущены смысловые звенья. Получится гармонично: Сказал – сегодня, значит – сегодня. 

Впрочем, возможен и другой вариант. Если слово сегодня было реально произнесено, то в предложении  можно передать прямую речь. Тогда первая часть будет прочитываться с несколько другой интонацией, а между частями будет уместно тире. В этом случае слово значит вводное: Сказал: «Сегодня», – значит, сегодня.

Второй вариант, конечно, ошибочен. Грамматика, вообще говоря, предназначена для описания грамматического строя языка, а не для объяснения ошибок, которые делают полуграмотные люди. Но объяснение, если угодно, может быть следующим.

Рассматриваемая конструкция представляет собой результат наложения двух предложений: сложноподчиненного и простого. В результате получается одно, похожее на простое, но простым не являющееся (оно остаётся сложноподчиненным).

Исходное сложноподчиненное должно выглядеть так:

Уже прошло два года, [с тех пор] как мы ездили на юг [последний раз].

Исходное простое — так:

Уже два года мы не ездили на юг.

В главной части сложноподчиненного предложения опускается глагол, остается Уже два года; из простого берется отрицание; от союза с тех пор как остается только как. В итоге получается довольно распространенная разговорная конструкция — первый вариант в Вашем вопросе.

Но союз как все-таки остается союзом и должен находиться в придаточной части. Сложноподчиненное предложение не допускает отрыва союза от придаточной части и переноса его в главную часть. В ошибочной фразе *Уже как два года мы не ездили на юг именно это и происходит. Это примерно то же самое, что сказать *Я если съем этот торт он с шоколадным кремом — при подразумеваемом Я съем этот торт, если он с шоколадным кремом.

Это объяснение сути ошибки. А вот объяснением того, почему, по Вашему мнению, в последнее время ошибочный вариант часто используется, занимается не грамматика, а социолингвистика.

Оба варианта возможны.

Запятую ставить не нужно.