неправильно декодированы
Они правильно декодированы.
Могу ли я изменить тип enconding и "Content-Type"заголовок соответственно?
Нет.Заголовок Content-Type описывает формат тела запроса, а не строку запроса.
Прежде всего необходимо правильно кодировать данные в строке запроса.
A +
знакдолжен быть представлен как %2B
.