De ce nu luati voi stringul, care contine si &, folositi un explode, inlocuiti & cu %20and%20, il puneti la loc cu wordwrap si apoi il trimiteti fara sa va mai doara capul? Pe partea cealalalta operatiunea e asemanatoare, doar ca inlocuiti and cu &.

Sau, trimiteti linkul de forma:
www. cerculete.ro/cerculete.php?id=Cerculete_and_Baloane

iar apoi:

<?
$cuvinte = explode("_", $string_primit);
?>

si o sa aveti un array cu cuvintele separate, fiecare al 2-lea cuvant fiind "and".