Una Consulta de url - espacio 20%

[FuLaNo_]

vos queres reemplazar la url RECIVIDA o queres ENVIARLA con los reemplazos?

Si queres recibirla (Es decir, la url tiene espacios en blanco y vos la capturas con $_GET[]) usas:

$uri = str_replace('20%',' ',$_GET['uri']);
$uri = str_replace('+',' ',$_GET['uri']);

Creo que usa el signo de suma cuando se envia desde un formulario.

Si queres "enviarla" limpia podrías hacer:

$uri = 'la pagina con espacios.com';
$uri = str_replace(' ','_',$uri);

Yo reemplazaria los espacios con un caracter de guion bajo (o medio) y no con el signo +