1/2 resposta!
Para encontrar os links que você pode começar a jogar com
pdftotext -layout yourpdf.pdf
e, em seguida, você terá que criar um script com o arquivo de texto gerado yourpdf.txt e um comando grep. Saber o local xy exato de cada link está fora do meu conhecimento!