В названиях улиц, площадей, переулков, проспектов и пр. с большой буквы пишутся все слова, кроме родовых терминов (т. е. самих слов улица, площадь и т. п.), служебных слов, а также слов года, лет. Правильно: проспект Генерала Алексеева, улица Маршала Катукова, улица Лейтенанта Шмидта.

Да, дефис при приложении нужен: сын-генерал, отец сына-генерала.

Наиболее уместно поставить двоеточие, сигнализирующее о пояснении: Пацана обидели: не дали генерала. 

Правильно: улица Генерала Беды, бульвар Князя Владимира.

Мужские и женские фамилии французского происхождения на ударные -а, -я не склоняются. Таким образом, фамилия Массена не склоняется.

Справиться с этой задачей Вам поможет словарь, в котором слова расположены в обратном алфавитном порядке, т. е. по алфавиту конечных, а не начальных букв слова. Таков, например, «Грамматический словарь русского языка» А. А. Зализняка.

Правильно: присвоено звание Героя Российской Федерации.