No sé si encontraras tutorial específico de lo que quierse hacer .. pero se trata de que pienses un poco en como resolver el problema (no es complicado si tienes la base clara).
Por un lado necesitas una consulta SQl tal que te arroje los resultados que necesites bajo el critério de que "empiece por tal letra".
No indicas que motor de BBDD usas .. voy asumir que usas Mysql ..
En ese caso .. el tipo de consulta SQL que te indico la puedes solventar con uso de LIKE y sus comodines (wildcars):
Código PHP:
$sql="SELECT * FROM tabla WHERE campo LIKE '".$letra."%'";
Los links para las "letras" del abecedario podrías usar para generarlo un array con tus letras del abecedario y lo recorres en un bucle (foreach()) para ir montando tus link's HTML (o una función de PHP que ahora no recuerdo nombre que genera secuencias entre un valor y otro .. ).
Un saludo,