setcookie("lang",$lang);
Естественно эо делаеться до загрузки документа и вывода чеголибо на экран,так же как с хидерами.