То, что ты подписал Arbeitsvertrag ещ╦ ничего не значит, скорее всего, там имеется особый пункт типа: "Voraussetzung für die Arbeitsaufnahme ist eine gültige Aufenthalts- und Arbeitserlaubnis". То есть фирма юридически себя не связывает и перекладывает на тебя всю волокиту и беготню по инстанциям. Возможны три объяснения:
1) фирма проявила к тебе некоторый интерес, заключив Arbeitsvertrag, но не будет особо печалиться, если у тебя ничего не выйдет,
2) фирма очень заинтересована в тебе, но по каким-либо причинам не может (или не хочет) активно заняться твоей проблемой и рассчитывает на твою изворотливость,
3) фирма проделала заранее определ╦нную работу, и твой Arbeitsvertrag - это такая "железная бумага", при чтении которой у чиновников не возникнет никаких сомнений в том, что тебе просто необходимо выдать визу для работы.
В случае 1-го или 2-го вариантов шансы у тебя практически одинаковые вне зависимости от того, в Москве ты это будешь делать или на месте в Германии. Более того, они стремятся к нулю, если ты не являешся корифеем каких-либо наук, работа которого в Германии представляет общественный интерес. Для ИТ-специалистов вс╦ это выглядит иначе, но к тебе это, как я понял, не относится.
В случае 3-го варианта шансы хорошие любом случае, и я бы даже рекомендовал подать документы в Ausländerbehörde по месту жительства, так как находясь в Германии есть больше возможностей повлиять на ход дела (например, чиновники обязаны обосновывать свои решения).
Кроме того, нет никаких причин отказывать тебе в рассмотрении дела здесь. Поясняю: разрешение на работу ты получишь скорее всего по $5 Abs.2 AAV, где требуется подтверждение общественного интереса в тво╦м пребывании в Германии. $28 AuslG, который запрещает перемену AB в AE, делает оговорку, что запрет не касается тех случаев, где имеется общественный интерес. Это значит, что, если фирма сможет убедительно доказать наличие общественного (или иного) интереса, то вс╦ должно получиться на месте.
Но советую по-конкретнее поговорить с тем человеком от фирмы, который тебе сказал, что надо ехать в Россию. Не исключено, что у него были на это причины. Кроме того, не мешало бы заодно выяснить, не бросают ли тебя под танки.
Саша