Получить данные из строки в корректной кодировке

Возможно поможет. За счет уникальности символов, можно делать

$vars = explode("&", $str);
$data = [];
foreach($vars as $var) {
    $elem = explode("=", $var);
    $data[$elem[0]] = $elem[1];
}

Таким образом в массиве $data будут все переменные и их значения.

P.S. Прошу прощения за такой код.

UPD. Желательно еще использовать

$data[$elem[0]] = urldecode($elem[1]);

Если строка закодирована.