Предлог за лишний. Корректно: Инструкцию №...
На основании вышеизложенного, прошу рассмотреть в кратчайшие сроки.
Верно, это тавтология.
Нет достаточных оснований для постановки запятой.
Ударение падает на у.
Корректно со строчной: расширение НАТО на восток.
Трудно представить контекст, в котором такой предлог был бы уместен.