急求办理卢森堡工作许可办法

我是从法国来卢森堡的，在一家公司实习快5个月了，现在己拿到法国居留，公司同意留我工作，但必须要办工作许可才行，我电话咨询过，他们回答是不可以。我找到一份工作多么不容易，我不甘心，急求各位朋友帮帮我怎么办。请朋友们指点，若方便的话留下电话，与你联系寻找办法。

为啥有工作还是不能办居留呢？

法国居留不能在卢森堡工作的，除非你法国国籍。
你电话咨询过哪里  给你的答复说是不可以？
如果是ADEm说不可以， 那么可以请你老板和ADEm约个时间和你一起去检讨并开通职位空缺给你，问题不大。
  如果是你实习公司说不提供纸张给你换居留，那么显然他们是想找一个在卢森堡有工作许可的人工作，避免日后万一有劳动纠纷。