Bonjour,
Si vous vous êtes fait voler vos papiers, il faut tout d’abord faire une déclaration de vol à la police où vous décrirez tout ce qui vous a été volé et les circonstances.
Vous devez ensuite faire les démarches pour vous faire faire de nouveaux papiers ou obtenir des duplicata.
Pour le cas des papiers d’identité les démarches sont bien décrites en ligne, cf par exemple http://vosdroits.service-public.fr/F10774.xhtml
Pour les fiches de paye, il faudra recontacter tous vos anciens employeurs et leur demander de vous renvoyer les fiches de payes. Ils sont en principe tenus de garder ces fiches de paye et de vous en renvoyer si vous les demandez. Si vos employeurs n’existent plus c’est là que les choses se compliquent…
Pour les contrats, de quels types de contrats parlez-vous ? Mais là aussi, la démarche est de contacter les organismes concernés et de leur demander une copie des contrats.