Ok, .. pues todo eso depende de la consulta SQL que tendrás que hacer en: $Query .. y depende (para el caso ordenar por fechas) de que típo de dato sea tu campo fecha de esa tabla que gestiona tu aplicación ..
Lo que "empiezen por cierta letra" .. puedes usar:
SELECT * FROM tabla WHERE campo LIKE '$letra%'
.. en tu sentencia SQL ..
En
www.mysql.com puedes ver el SQL de Msyql ..
Un saludo,