Правилам соответствует написание улица 64-й Армии. Так пишут и на официальном сайте администрации Волгограда.
Правильно: Лиски спортивные. Сравним данные «Словаря собственных имён»:
Ли́ски, -сок
Правильно: центральный рынок (как нарицательное наименование), Центральный рынок (как собственное наименование).
Полное название театра орфографически верно писать так: Центральный академический театр Российской армии. Если вместо полного названия употребляется усеченное, первое слово в нем пишется с большой буквы: Театр Российской армии.
Возможны варианты. Лучше повторить прилагательное: спортивная одежда и спортивная обувь.
Правильно: Центральный дом работников искусств. В названиях организаций с большой буквы пишется первое слово (и входящие в состав названия имена собственные, если они есть).
Правильно.