A consulta gerada automaticamente "SELECT u FROM Users u" funciona sem problemas. De acordo com o comentário sugerindo que "u" pode estar errado porque não representa uma coluna, essa sugestão não está correta porque aqui "u" é um alias para os usuários da tabela.

Eu depuraria ainda mais o findAll() para verificar se algo é nulo, ou seja, o EntityManager.

O @Stateless anotação na UserFacade é necessário, e removê-lo provavelmente faria com que o EntityManager fosse nulo (observe que eu escrevi "removendo" porque o NetBeans coloca se para você, se você usar o assistente "RestFul Web Services from Database"). Veja aqui uma pergunta semelhante.

Em relação à sua última edição:sim, esses recursos precisam ser criados usando o Plataforma Java, Edição Empresarial . Em particular, os serviços da Web RESTFul usam a API Java para RESTful Web Services (JAX-RS), que está incluída na plataforma Java EE 6, conforme explicado aqui .

O GlassFish Server Open Source Edition é a primeira implementação compatível da especificação da plataforma Java EE 6:sugiro usar este servidor de aplicativos e seguir os tutoriais vinculados acima.