http://www.prefecture-police-paris.interieur.gouv.fr/demarches/cni/cni.htm

puis

http://www.educationsansfrontieres.org/?article10527 où l'on explique un peu plus en détail le dysfonctionnement cité auparavant (avec articles de lois, etc...)

Et comme tu es un peu sceptique petit trublion, sache qu'aujourd'hui c'est systématique et particulièrement contraignant pour plusieurs motifs que je ne peux pas trop évoquer ici.