You can set cookie in JavaScript so your Perl script could, once it gets the cookie, add a tiny snippet of JavaScript to the HTML it forwards to the users and the JavaScript would set the cookie within the clients' browser.