Eu acho que as Catacumbas são uma das poucas atrações em Paris que não exigem uma reserva antecipada, porque elas não são tão lotadas. De qualquer forma, se você quiser comprá-los, você pode fazê-lo através do site oficial (em inglês)
o passaporte francês não lhe dá nenhum desconto. Existem descontos para pessoas com menos de 26 anos ou membros de algumas associações, você pode encontrar a lista completa aqui:
Por 5 euros, você pode obter um audioguide.