Ti suggerisco di iniziare leggendo il manuale ufficiale:

http://www.php.net/urlencode
http://www.php.net/str_replace
http://www.php.net/preg_replace