Первая буква должна быть большой: ...Он вышел на улицу и пошёл в магазин.

Увы, предположение неверно. Названия улиц, начинающиеся с части Ново, принято писать слитно. Но в ряде случаев сохраняется традиционное (ничем, кроме традиций, не объяснимое) дефисное написание.

В этом предложении нет сравнительного оборота и других конструкций, которые требовали бы постановки запятой.

Запятую ставить не нужно.

Запятая не нужна: союз и соединяет однородные сказуемые осуществляется и начинается.

Вариант изо льва соответствует правилам, но встречается редко, ср.: ...а человечье торчит изо льва, во все стороны мельницей ходит (А. М. Ремизов, 1952). Десять русских предлогов имеют варианты с о (т. н. вокализованные) — без, в, из, к, над, об, от, под, перед, с. Употребление вокализованных вариантов описывается длинным набором условий, но лишь в немногих случаях оно является строго обязательным (как, например, в сочетаниях с падежными формами местоимения я, начинающимися с двух согласных, — ко мне, со мной, надо мной, обо мне и др.). Употребление вокализованных вариантов в русском языке сокращается, при этом их появление более вероятно в высокочастотных сочетаниях и менее вероятно — в низкочастотных. Поэтому в речи более вероятны сочетания со львом, ко льву (как относительно распространенные) и гораздо менее вероятно сочетание изо льва (как редкое). Об употреблении предлогов типа ко, со см. также в «Письмовнике».

В Вашем вопросе две части. Постараемся ответить.

Пунктуация перед авторскими словами регулируется правилом препинания в цитатах. Знаки препинания речи.135.

1. Если прямая речь стоит перед вводящими ее словами автора, то после прямой речи ставится запятая и тире, а слова автора начинаются со строчной буквы: «Мы всё прекрасно понимаем, Николай Васильевич», — съязвил про себя Солодовников, присаживаясь на белую табуретку (Шукш.). Если после прямой речи стоит вопросительный, восклицательный знак или многоточие, то эти знаки сохраняются, а запятая не ставится; слова автора, как и в первом случае, начинаются со строчной буквы: «Да проститься же надо было!..» — понял он, когда крытая машина взбиралась уже на взвоз (Шукш.); «Голубоглазый мой ангел-хранитель, что ты смотришь на меня с такой грустной тревогой?» — хотел иронически сказать Крымов (Бонд.).

Если на месте разрыва оказывается восклицательный или вопросительный знак, то он сохраняется, далее следует тире перед словами автора (со строчной буквы), после этих слов ставится точка и тире; вторая часть прямой речи начинается с прописной буквы: «Даю ли я сейчас счастье многим людям, как это было ранее? — думал Кипренский. — Неужели только глупцы пытаются устроить благополучие своей жизни?» (Пауст.); «Да тихо! — приказал дежурный. — Можете вы помолчать?!» (Шукш.).

2. А вот точку в конце предложения (после кавычек) ставить нужно.

...Если перед закрывающей кавычкой стоит знак вопросительный, восклицательный или многоточие (и на этом предложение заканчивается), то те же знаки, необходимые по условиям всего предложения, не повторяются после закрывающей кавычки; неодинаковые знаки (перед кавычкой и после кавычки) ставятся; ср.: «Вы читали романы «Что делать?» и «Кто виноват?»; Кто не знает великолепных слов А. Блока: «Сотри случайные черты. И ты увидишь — мир прекрасен...»?; Неужели вы не прочитали роман «Что делать?»!

Правильно раздельное написание.