Можно пропустить слово "имени": проспект Газеты "Красноярский рабочий".
Правильно: проспект Металлургов.
Сокращение не влияет на порядок слов.
В первом случае - основание, во втором - причина.
Правильно без наращения согласно правилу написания дат: 25 октября, проспект 25 Октября.
Эта фамилия должна склоняться. Вероятно, фамилию не просклоняли из-за того, что ударение падает на последний слог. Но это ошибка: из фамилий, оканчивающихся на -а, -я ударное, не склоняются только французские (Дюма, Золя).
Правильно: Цветной бульвар, Комсомольский проспект, Пресненская набережная. Слово улица здесь лишнее.
Правильно: Красноармейский проспект, слово улица здесь лишнее.
Сокращение без точек эт/пом не нарушает правил написания графических сокращений. Об отсуствии точек см. полный академический справочник «Правила русской орфографии и пунктуации» под. ред. В. В. Лопатина (М., 2006 и след.), § 210.