Alors, de mémoire :
*obtenir sa carte verte (formalité très simple pour un européen)
*s'enregistrer auprès des impôts (attention, on demande à cette occasion si on "a" une religion. Si l'on répond par l'affirmative, un impôt supplémentaire sera prélevé pour financer le culte de la dite religion)
*si une pas trop loin, c'est pratique de se faire enregistrer à l'ambassade de France, ça simplifie les demandes ensuite (genre 20 minutes pour faire refaire sa carte d'identité, sans RDV...). D'ailleurs, la réponse complète à ta question sera probablement obtenue là http://www.botschaft-frankreich.de/