Правильно: дважды Герой Советского Союза.
Склоняются: в город Москву, в город Белокуриху. См. в Горячей десятке вопросов.
Правилен первый вариант. В сочетаниях с количественными числительными употребляется особая форма родительного падежа множественного числа — лет, например: два года, до двух лет, двум годам... пять лет, пяти лет, к пяти годам... В некоторых словарях эту форму называют счетной, она существует параллельно с формой годов, ср.: люди тридцатых годов и прошло тридцать лет. Ср., например, грамматические сведения о слове год в орфографическом и толковом словарях.
Слова по странной случайности могут обособляться с целью интонационно-логического выделения. Решение принимает автор текста.
Эти слова могут выступать как синонимы в определенном контексте, но полными синонимами они не являются. Для того чтобы сравнить их значения, пожалуйста, воспользуйтесь проверкой слова.
Да, правильно: над Жуковским.