Da es offenbar noch nicht ganz klar ist:
Diese URL:
http://host/test.cgi?id=test&a=2467&b=11245&page=h...
ruft auf dem Rechner host das Skript test.cgi mit folgenden Parametern auf:
- id=test
- a=2467
- b=11245
- page=http://www.test.de/onlineshop/tmpl?lan=2
- cod=1
- aid=14310

Jede andere Interpretation der URL waere falshc, und selbst diese ist gnaedig, denn das zweite Fragezeichen ist gar nicht zulaessig.

Um das von dir gewuenschte Ergebnis zu erzielen, sollte die URL so aehnlich aussehen:
http://host/test.cgi?id=test&a=2467&b=11245&page=h...

Der Unterschied sollte deutlich sein.
Und um einen Parameter so zu kodieren, nimmt man eben URI::Escape.

(PS: Einige ganz ueble selbstgestrickte CGI-Parameter-Routinen spucken bei so einer URL uebrigens nur Mist aus, weil dort faelschlicherweise zuerst die Entities dekodiert und dann am '&' und den '=' getrennt wird - das gibt schoenen Datensalat.)