פונקצית header צריכה להופיע לפני שיצא פלט כלשהו לדף,
וכאן יצא לך פלט, שבמקרה זה הוא הטופס,
פשוט תעביר את ה PHP לפני שהפלט יוצא, ככה:
PHP קוד:
<?php
$q = "icq";
if ($_GET['d'] == $q) {
header("Location: index.html/");
}
?>
<html dir="rtl">
<head>
<title>Icq</title>
</head>
<body>
<form method="GET" action="">
<p align="center">
<input type="text" name="d" size="13">
<input type="submit" value="Go" name="B1"></p>
</form>
</body>
</html>