Орфографически верно: прокуратура Челябинской области.
Правильно: премия губернатора Челябинской области.
Название Миасс склоняется, в том числе корректно (хотя не обязательно) склонение в сочетании со словом город: в городе Миассе.
Верно написание с большой буквы.
Название склоняется: в Миассе, в г. Миассе. О склонении географических названий см. в «Письмовнике».
Тире возможно.
В принципе правильны (с точки зрения синтаксиса и пунктуации) оба варианта, но второй воспринимается легче.