Правильно: Цветной бульвар, Комсомольский проспект, Пресненская набережная. Слово улица здесь лишнее.
Правильно: улица Генерала Беды, бульвар Князя Владимира.
Слово болельщик обычно употребляется с родительным падежом существительного, когда речь идет о какой-либо команде, например: страстный болельщик «Локомотива». Если же речь идет о виде спорта, лучше использовать прилагательное: я страстный футбольный болельщик.
Запятая нужна.
Есть два фильма – «Человек с бульвара Капуцинов» 1987 года и «Человек с бульвара Капуцинок» 2009 года. А в Париже – бульвар Капуцинок.
Слитное написание корректно.
Корректно дефисное написание таких названий.