Halloechen Kurti!
Premature end of script headers: /usr/www/users/inventur/cgi-bin/kosten.cgi
Damit ist nicht der Header Deines Scripts (> #!/usr/bin/perl) gemeint, sondern der HTTP-Header, den Dein Script zum Browser schickt (schicken muß). Deins tut das offensichtlich nicht. Der Header ist das was als erstes per print von Deinem Script ausgegeben wird. Und zwar bis zu den ersten zwei \n. Dieser Header mus ein bestimmtes Format haben, abhängig davon, was Dein Script ausgeben soll. Also z.B. sowas: print "Content-type: text/html\n\n"; (das ist ein Header für HTML-Seiten).
In dieser Richtung musst Du suchen.
Gruß Frank