Ja, indem du einfach print "Headername: Wert\n"; ausgibst, bevor der Header durch zwei Newlines abgeschlossen wurde.
Hmmm... irgendwie geht das so nicht.
Naja, dass du sowas willst:
print "HTTP Status Code: HTTP/1.1 404"
hast du ja nicht geschrieben (abgesehen davon, dass es völlig falsch ist). Wenn du print-Anweisungen mit HTTP-Headern ausgibst, nimmt der Webserver diese auf, parst sie und generiert daraus den HTTP-Header inklusive Statusline. Und genau diese Status-Line kannst du grundsätzlich nicht beeinflussen.
Du kannst aber in Perl so genannte "non-parsed header scripts" oder kurz NPH schreiben, siehe bspw. dieses Tutorial. Wichtig ist, dass dein Scriptname mit "nph-" beginnt, damit der Webserver weiß, dass es sich um ein derartiges Script handelt.
Siechfred