Слово памятник управляет дательным падежом: памятник В. И. Ленину. Но если слово памятник само стоит в дательном падеже, то вместо второго дательного употребляется родительный падеж: пропуск к памятнику (дат. п.) В. И. Ленина. См. «Словарь трудностей».
Корректно с двоеточием.
Тире не нужно.
Такое написание неправильно.
Да, элементы адреса разделяются запятыми.
Полагаем, это разные имена.
Да, элементы почтового адреса разделяются запятыми.
Верно: Государственный центральный ордена Ленина институт физической культуры.
Запятые не нужны.