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