Правильно: с Восьмым марта. Марта здесь – зависимое слово (восстановим опущенные слова: восьмое число месяца марта), оно не изменяется по падежам при изменении слова Восьмое: Восьмого марта, Восьмому марта и т. д.
Оба варианта правильны. Выбираете Вы.
Само слово месяц здесь лишнее; написания типа январь месяц, март месяц считаются одной из примет канцелярско-бюрократического языка.
Нормативной рекомендации нет.
Уместно тире.
Верно: улица Восьмого Марта.