После некоторого поиска такая пагинация, кажется, не существует напрямую с Symfony / Doctrine;вам придется создать свой собственный.
Вам придется перебирать ссылки от A до Z (улучшение юзабилити: добавление ссылок только на буквы, «содержащие» элементы, с которыми вы работаете)
И конецна стороне модели, делая что-то вроде:
$q = Doctrine_Query::create()
->select('e.id')
->from('Element e')
->where('e.name LIKE ?', $letter.'%');
echo $q->getSqlQuery();
и т. д.