Правильно: памятнику Ленина нашли новое место. Подробное объяснение см. в «Словаре трудностей».
Ведь этот вопрос не является цитатой? В таком случае корректен первый вариант.
После точки пробел нужен и после сокращения слова улица, и между инициалами, инициалом и фамилией: ул. Ленина, Л. И. Ленин. Может быть, В. И. Ленин?
Верно раздельное написание.