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