PHP uničeni šumniki pri urldecode

Imam problem, ki mi para živce.

Preko urlja dobim vnos s šumniki npr.
testMsisdn.php?msisdn=xxxxxx&msg=odgovor%20%E8%E6%20%9A%9A%20%E6%E6%20%9E%9E%F0%F0%20konec

Šumniki se pretvorijo v urlkodiranje in so predstavljeni s posebnimi znakci. Vse lepo in prav.
Problem se pojavi ko hočem dobiti vsebino msg in je le ta v "čudnem" kodiranju.
Urldecode vem da ni kriv saj je request avtomatko urldecoded.

The superglobals $_GET and $_REQUEST are already decoded. Using urldecode() on an element in $_GET or $_REQUEST could have unexpected and dangerous results.

$msg = $_REQUEST["msg"];
$msg=str_replace(array("č","š","ž","Č","Š","Ž","đ","Đ","ć","Ć"),array("c","s","z","C","S","Z","dj","Dj","c","C"),$msg);

error_log("Kaj sem dobil".$msg);
$msg = iconv('UTF-8','ASCII//TRANSLIT',$msg);
error_log("Pokazi mi tekst ko je iconv koncan!! ".$msg );

Problem je da to samo deluje če je cel php fajl shranjen v ASCII formatu. Tega nočemo saj mora biti koda hranjena v UTF8 formatu. Tukaj pa hudič dobi mlade.
Ko pogledam izpis msg zagotovo vem da ni utf8 saj je ASCII ampak kako se lahko v ASCII tabelo sploh shranijo šumniki. Zakaj je to sploh delovalo???!

Kar koli poskušam da bi string msg pretvoril v UTF8 je brez uspeha. Zmeraj dobim samo "kvake" ki nečesar ne pomenijo. Tudi encodinga ne morem dobiti s mb_ check_ encoding.
Tako se šumniki ne morejo zamenjati(str_replace) in posledično crkne iconv saj vsebuje msg čudne znakce.

Ima kdo kako idejo? Bom zelo zelo zelo zelo hvaležen.

1.) Uporabi POST namesto GET
2.)

function urle_ncode($string){
    return urlencode(utf8_encode($string));
}
   
function url_decode($string){
    return utf8_decode(urldecode($string));
}