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