Stasik
Ни в коем случае не вставлять
print "Content-Type: text/html\n"; - ЭТО ЗАГОЛОВОК.
А
print "Location: ... это тоже заголовок и их быть не может!
Просто пишешь в нужном месте
print "Location:
http://newurl/test.html\n\n";
и все. Главное, до этой строчки не должен выводиться ни один заголовок!