Воинское звание обычно ставится непосредственно перед фамилией, например: директор ООО «Рога и копыта» генерал армии Иванов.
Запятые не нужны.
Правилам соответствует написание улица 64-й Армии. Так пишут и на официальном сайте администрации Волгограда.
В названиях улиц, площадей, переулков, проспектов и пр. с большой буквы пишутся все слова, кроме родовых терминов (т. е. самих слов улица, площадь и т. п.), служебных слов, а также слов года, лет. Правильно: проспект Генерала Алексеева, улица Маршала Катукова, улица Лейтенанта Шмидта.
Да, дефис при приложении нужен: сын-генерал, отец сына-генерала.
Наиболее уместно поставить двоеточие, сигнализирующее о пояснении: Пацана обидели: не дали генерала.
Полное название театра орфографически верно писать так: Центральный академический театр Российской армии. Если вместо полного названия употребляется усеченное, первое слово в нем пишется с большой буквы: Театр Российской армии.