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