Предпочтительно: Магазин «Апельсин» на Московском проспекте. Предлог по вносит значение распространения действия по всей территории, например: в домах по Московскому проспекту отключили горячую воду.

Допустимы оба варианта, однако в тексте официально-делового стиля вспомогательный глагол избыточен, так как он акцентирует внимание на времени совершения действия, а не на результате. 

Подлежащим является слово премия. Это предложение построено в пассивном залоге (выдана — страдательное причастие), в нем подлежащее обозначает предмет, над которым совершается действие (объект).

Ошибка в употреблении деепричастного оборота: субъект действия, обозначенного деепричастием, должен совпадать с субъектом, который обозначен подлежащим. Правильно, например: проводя эксперимент, ученые получили интересные результаты.

В предложении Думай как педагог сравнительный оборот понимается прежде всего как обстоятельство образа действия («Думай по-педагогически»), в этом случае он не обособляется.

Да, это название можно отнести к исключениям. В официальных составных названиях органов власти, уч­реждений, организаций, научных, учебных и зрелищных заведе­ний, обществ, политических партий и т.п. с прописной буквы пишется первое слово и входящие в состав названия имена собственные, а также первое слово включаемых в них названий других учреждений и организаций.

Все вздрогнули (как?) испуганно (наречие). — Ботвинник уже через пять ходов получил  (какую оценку, ставшую результатом действия по глаголу выиграть?) "выиграно" (краткое причастие). 

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

Пишутся слитно с НЕ глаголы, которые без НЕ не употребляются: негодовать, недоумевать. Есть глаголы с приставкой недо-, обозначающие, что действие выполнено ниже нормы: недоставать, недоплатить.