Avoir un titre de séjour à la préfecture

Vous n'avez pas vraiment le choix. Vous ne pouvez pas imposer votre séjour à l''Etat par un Pacs qui est un document que n'importe qui peut avoir. En tout cas ce n'est pas prévu par la loi.

Et c'est avec des témoins français ?

On ne remettra pas en cause la validité de votre pacs. C'est uniquement le fait que le PACS n'amène pas à régularisation.
Le PACS est une démarche que tout le monde peut faire en 2 minutes. Imaginez bien que l'Etat français n'a pas prévu de donner un titre de séjour suite au PACS sinon toutes les personnes en situation irrégulière trouveraient un moyen de se pacser pour obtenir facilement des papiers.

Le choix existant pour vous est indiqué dans ma première réponse : Si vous n'avez aucun papier, retourner dans votre pays et faire une demande de visa long séjour

De fait, sauf rare cas ne vous concernant pas, pour obtenir un titre de séjour, il faut déjà en posséder un en cours de validité ou être détenteur d'un visa long séjour. Il n'y a pas d'exception dans votre cas. Attendez d'autres avis si vous le souhaitez.

prison ou pas, seule la préfecture peut délivrer des papiers et seul le demandeur peut les demander et les récupérer.
Un français ne peut rien imposer à la préfecture ni même être l'unique raison pour l'obtention des papiers en faveur d'un tiers étranger.

Non, un étranger qui dispose d'un visa long séjour ou d'un autre titre de séjour en cours de validité peut demander un titre s'il est pacsé avec un français.
Mais si vous ne croyez pas ce qu'on vous dit allez-y vous verrez. Pour obtenir le titre vie privée vie familiale la condition principale est notamment de détenir un visa ou un titre déjà