Contact Newcomer Service Considering a move to Vejle? I will try to answer all of your questions. Job for your partner Are you moving to Vejle due to your partner’s job? Then we have an offer for you. Q&A - most asked questions If you cannot find your answer, you are welcome to contact Newcomer Service.