Problème d'obtention de titre de séjour pour travail

Bonjour à tous,
je suis dans un stress pas possible. J'ai fais mes etudes en allemagne et est obtenu mon diplôme d'ingénieur en informatique et je parle 2 langues(français exclut, allemand et anglais). J'ai trouvé un employeur ici en France qui m'a fait un contrat d'embauche et tout le reste du dossier qu'il à déposer à la DDTEFP pour demande d'autorisation. La DDTEFP m'à ecrit en me disant que je devais moi même entreprendre les démarches auprès de la préfecture. Je m'y suis donc rendu et là ils ont pas voulu prendre le dossier avec comme prétexte que mon passeport est trop vieux, je leur ai expliqué que celà fait 11 ans que je l'ai et que celà est normal. J'ai eu beau expliquer que l'ambassade ne délivrai pas de nouveau passeport car le pays subissait un changement radical du style de passport et qu'il y a pénurie de carton, ils ont rien voulu entendre m'ont dis que si je veux je peux envoyer le dossier par courrier recommandé par voie postale au bureau du prefet. Chose faite depuis plus de 4 mois, et au jour d'aujourd'hui j'attends toujours. Après plusieurs appels, la préfecture me dit de continuer à attendre et la chose la plus bizarre c'est qu'ils ne sont pas en mesure de me dire où mon dossier se trouve. Et je peux vous dire que j'ai la rage car tous les documents envoyés étaient en originaux.

Que faire? merci de m'aider