Changement d'adresse pendant traitement de dossier de carte

Bonjour, Tout d'abord je vous remercie pour ce blog qui aide vraiment quand on n'est pas bien renseigné. Je suis algérien et ma femme est française d'origine algerienne. Nous nous sommes marié en Algérie en Août 2010. Après la rentranscription de notre mariage en france j'ai obtenu mon visa en decembre 2010. Je suis arrivée en france en janvier 2011 et avec ma femme nous vivons chez ses parents dans la region parisienne. Nous avons déposé un dossier pour une demande de titre de séjour. J'ai obtenu une carte d'1 an qui a expiré au mois de mai. J'ai donc déposé un dossier pour une demande de titre de sejour de 10 ans au mois de mai. Seulement a ce moment la j'ai trouvé un emploi à Mulhouse en Alsace car je n'ai pas trouvé dans la région parisienne et au moment de déposer le dossier l'employé de la préfécture qui a receptionné notre dossier a refusé de prendre mes fiches de paie qu'elles etaient adressés à mulhouse elle nous a expliqué qu'il n'était pas préférable. Donc lors du passage des enquêteurs au mois de juillet, qui sont passés à 10h30, ma femme etait absente car elle travaille et moi aussi. Il ne sont pas rentrer chez mes beau parents , ils on juste demandé à mon père sur le palier si j'étais présent. Mon beau père leur a expliqué que je travaillais en ce moment à mulhouse mais que j'habitais bien chez lui. Les enquêteurs sont ensuite partie. Mardi j'ai reçu un courrier de la préfécture m'annoncant que mon dossier etait classé car je n'habitais pas chez mes beau parents mais à mulhouse d'après l'audition de mon beau-père. Et qu'il m'invitait à m'adresser à la préfecture territorialement compétente et de faire le changement d'adresse. Entre temps comme nous avons aussi déposé une demande de logement à mulhouse et paris , nous avons reçu une réponse très rapide à mulhouse et même des proposition, nous avons donc pris un appartement à mulhouse ( à paris nous n'avons même pas encore reçu de numéro d'enregistrement). Ma femme est encore lié à un CDI dans la région parisienne donc elle ne peut pour l'instant pas venir definitivement à mulhouse et moi mon contrat interim de mulhouse est fini. Donc nous ne savons pas o nous diriger. Contester la décision de la préfecture de la région parisienne car nous nous somme senti accusé. ou nous diriger vers la préfecture de mulhouse sachant que ma femme travaille toujours dans la région parisienne. Je vous remercie infiniment pour votre aide et n'hésitez pas à me demander plus d'informations si vous en avez besoin