Normalement en allant à la préfecture avec le certificat européen, ca suffit. D'autant plus qu'avec le numéro de série, ils peuvent retrouver que le véhicule a déjà été immatriculé en France.
Et puis sinon il est normal que tu n'aies plus les carters grises francaises, sinon ca arracngerait les voleurs de voitures La Zulassungstelle en Allemagne les a envoyés à la préfecture francaise pour qu'ils puissent noter que le véhicule n'est plus sur le territoire. J'ai eu la même chose quand je suis venu en Allemagne il y a 8 ans.