Чтобы удалить куки, нужно их установить с отрицательным значением и, как уже сказали ранее, перед отправкой заголовка.
Попробуй установить куку и сделать редирект на ту же самую страницу, примерно так:
setcookie ("de", "", time() - 3600);
header("HTTP/1.1 301 Moved Permanently");
header("Location: http://".$_SERVER['SERVER_NAME']."".$_SERVER['REQUEST_URI']);
exit();
Обновление
До первого <html>
либо до первого echo
, для проверки можете вставить в самый верх файла, только не забудьте добавить проверку на существования куки или другие условия, при которых будет срабатывать данный код, иначе у вас зациклится страница. )
if (isset($_COOKIE['de'])) { /* код выше */ }
Как вариант, то бишь проверяем, если стоит кука de, то удаляем ее и делает редирект.