Правильно: читать «Евгения Онегина».
Верны оба варианта.
Таких различий нет.
Миллениум – тысячелетие; граница тысячелетия. Использовать это существительное вместе со словом лет нельзя.
Нет, верно: начать учиться читать.
Возможны варианты: свидетельство того, свидетельство о том... Каков контекст?
Запятая не нужна. Это предложение по структуре простое, подлежащее выражено местоимением все, сказуемое – сравнением как пятнадцать лет тому назад. В таких случаях знак препинания обычно не ставится, но в случае акцентирования сказуемого допускается тире.