Я считаю что лучше попробовать и жалеть что не получилось,чем не попробовать и жалеть что могло бы получиться.На счет Arbeitserlaubnis я уточню более подробно.И как ты правильно заметил буду искать нужную фирму.