Recargar la página al hacer tu setcookie() es la única forma de que la tengas disponible ..
O sino, usa un condicional tipo:
Código PHP:
if (isset($_COOKIE['variable'])){
$variable=$_COOKIE['variable'];
} else {
$variable="valor";
}
Y en tu código restante usas $variable ...
Así, miras si existe tu variabel de cookie .. si no existe se crea y si existe $variable toma su valor.
Un saludo,