Você pode adicionar nos links onde o usuário cai nessa departamento/categoria a inclusive do parâmetro na url que trás a ordenação por ordem alfabética.
?O=OrderByNameASC
Ou até mesmo criar um script de usuários que caírem na url de categoria x, adicionar o parâmetro acima.
abs,