Если принять к рассмотрению данный конкретный код, то не получится. Надо чтобы url-encode символы переходили urldecode после str_replace.