Как узнать включен ли Javascript у юзера желательно средствами php?
Чисто логически, самый простой способ выглядит примерно так:
1. Выполняем какой-то микроскопический код на JS'е, оповещаем об серверную часть, с помощью какого-то запроса или чего-то в таком духе.
2. Если код не выполнился - значит JS выключен
"Узнать средствами PHP", думаю, что никак. Т.к. JS это исключительно клиентская часть, в том смысле, в котором Вы про нее говорите и стандартных механизмов, вроде передачи соотв. параметра браузером, например, как HTTP-заголовка, изначально не предусмотрено.
Реализовать подобную проверку соотв. довольно просто, но на клиентской части, это будет выглядеть как костыль.