un bel casino cmq potresti provare con

http://it2.php.net/manual/it/function.str-replace.php
o
http://it2.php.net/manual/it/function.ereg-replace.php

e sostituire tutti gli spazi con %20
però è molto dura... prova...