Si usas archivos de mapeo.hbm.xml puedes colocal el atributo
order-by='CAMPO asc'
En la etiqueta que realiza tu relacion many-to-one o la que sea.
Tambien puedes crear otro criteria a partir de la propiedad de tu entidad.
Código Java:
Ver originalCriteria criteria = Session.createCriteria(Tabla1.class);
criteria.createCriteria("tabla2").addOrder(Order.asc("propiedad"));
Criteria.list();
No recuerdo como es exactamente la syntaxis.
Saludos