no è impossibile, le sessioni girano sul server quindi per memorizzare memorizzano... per il passaggio dell'ID di sessione prova ad aggiungere SID alla fine di ogni url, tipo

echo "pagina.php?SID";

e lo passa via GET se i COOKIE sono disattivati