配偶者ビザにて滞在、初回更新申請中ですが滞在している県は移民が多く処理が追いついていないため、発行までに1年以上かかるとのことでattestation de prolongation d'instructionを3ヶ月毎に更新している状況です。

仕事が見つかり、会社（マネージャー）から滞在許可証の提出を求められ上記理由を説明。県庁で期限内のattestation de prolongation d'instructionで就労は可能と聞いたため、提出しましたがattestation de prolongation d'instructionでは働けないと断られました。滞在許可証の代わりに何の書類が必要なのか？と尋ねましたが、はっきりした答えがもらえないまま現在に至ります。

attestation de prolongation d'instructionの他に働ける証明になるもの（できれば県庁に行き即日発行してもらえるもの）があれば教えていただきたいです。

よろしくお願い致します。