La législation est assez compliquée et change, voici quelques précisions :

Pour être synthétique :
L'immatriculation obligatoire des cyclomoteurs vendus avant le 1er juillet 2004 devra être effectuée avant le 31/12/2010 (avant ce changement la date était fixée au 30 juin 2009)
La démarche d'obtention du certificat reste gratuite

N'hésitez pas à consulter la page concernant votre cyclomoteur ainsi que la page pour obtenir votre certificat d'immatriculation (carte grise) en préfecture