Es sólo un error de orden de los parámetros. Primero debe ir el texto que buscas y que vas a reemplazar, luego el texto reemplazo, y finalmente la cadena en la que vas a buscar y reemplazar los textos:
Código PHP:
$urlnueva = str_replace("01", "02", $url);
Un saludo,
