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