I'm not aware how to do this with a CGI-Script. It might be possible with mod_perl, though.

Take a look at the Apache module mod_rewrite; that should do what you want.