Para todo o sempre - é uma expressão idiomática que significa eternamente.

O artigo "o" substantiva o advérbio "sempre", portanto há diferença sim

A primeira forma é a correta. Significa "para sempre".