Если имеется в виду «обратиться к вышестоящему прокурору, чтобы обжаловать решение», верно: обжаловать решение у вышестоящего прокурора.
Нет, словосочетание осуществлять услуги нельзя признать корректным.
Литературная норма: обжаловать в суде.
Отказывать – отказывая, зазвать – зазвав. См. раздел Деепричастие в учебнике Е. И. Литневской.
Непонятно, кто что обжалует.
Запятая не нужна.
Правильно: услуги по консультированию, консультационные услуги.
Словосочетание оказывать поддержку корректно.