Obtenir titre de séjour

Bonjour je suis mariée Avéc un étranger algérien depuis le 28/04/2018 Notre union a était célébrée en France donc nous avons eu le livret de famille l acte de mariage sur place. Nous avons voulu déposer le dossier en préfecture pour qu il ai une carte de séjour à savoir que avant le mariage nous avions déjà plus de 6mois de vie commune mais la préfecture a refusé de prendre le dossier en nous disant que comme il est rentré en France en septembre 2014 par les îles de maltes que ce n est pas une entrée régulière sur le territoire français donc ont ils le droit et que pouvons nous faire pour pouvoir avancer dans les démarches ? Mon mari aussi a des problèmes de dépression dû à son passé il est donc suivi en France par un psychiatre donc on a voulu faire un dossier ressortissant étrangers malade nous avons envoyé le dossier en lettre suivie le 07/08/2018 mi septembre ont a appelé pour savoir où en étaient le dossier ils nous ont donné le numéro du dossier et ont dit nous ne l à ont pas étudié encore rappeler fin octobre chose faite aujourd'hui ont rappelle et la l offi nous dit nous n à ont pas reçu de dossier, donc là nous ne savons plus quoi faire... Que pouvons nous faire ?? Merci à tous pour vos réponses