Можно ли чисто на PHP узнать включены ли Cookie без перезагрузки страницы?
Нельзя.
Можно только получить переданные заголовки браузером.
Но это ничего не будет значить.
Можно попробовать не давать ему открыть страницу первый раз. Т.е. если куков нет вообще - выдавать пустую страницу устанавливающую куки с рефрешем.
Но в этом случае человек с отключенными куками вообще не увидит ваш сайт, а получит вечный редирект.