Это устойчивая конструкция, причем слово "тому" факультативно. Тому назад - "до настоящего времени, раньше, прежде".

Миллениум – тысячелетие; граница тысячелетия. Использовать это существительное вместе со словом лет нельзя.

В современном языке тому назад – фразеологизованное наречное выражение. Думаем, что историческое значение слова "тому" можно очень приблизительно реконструировать следующим образом: год (исполнился) тому (событию)... Мы проконсультируемся со специалистами в области истории языка, чтобы выяснить правду.

Запятая не нужна. Это предложение по структуре простое, подлежащее выражено местоимением все, сказуемое – сравнением как пятнадцать лет тому назад. В таких случаях знак препинания обычно не ставится, но в случае акцентирования сказуемого допускается тире.   

Это слово избыточно.

Глагол спекулировать в данном значении допускает два варианта управления, но здесь предпочтительно: спекулировали на теме.

Верно: Это было около двух-трех миллионов лет назад.