По шенгенской визе нельзя получить в Германии разрешение на работу. И получить национальную визу прямо в Германии тоже нельзя.
У немецкого чиновника ведомства по делам иностранцев просто нет законных оснований принять человека, который приехал в Германию по шенгену.
Граждане ЕС вправе перемещаться по ЕС без ограничений и вправе оформить разрешение на долгосрочное пребывание после приезда в ФРГ.
Без национальной визы сейчас прямо в Германии оформить ВНЖ разрешили гражданам Украины. Я не знаю, касается ли это украинцев, которые до приезда жили в других странах, а не на Родине.
Без визы могут приехать и остаться по работе, при выполнении всех условий получения ВНЖ, граждане Австралии, Израиля, Японии, Канады, Южной Кореи, Новой Зеландии, Великобритании и США.
Граждане других стран не входящих в ЕС, даже если у них есть право на безвиз, для получения разрешения на работу или долгосрочное пребывание должны обратиться в посольство Германии в стране, где они постоянно проживают, и получить национальную немецкую визу D.
Постоянно проживать в стране — это иметь прописку там как минимум.
Бывают ситуации, когда по шенгену всё-таки иногда остаются. Например, мне достоверно известны случаи, когда немецкие чиновники делали исключения для беременной женщины на последнем месяце и семье с ребёнком-инвалидом. Но это исключения. 1 из 100.
Поэтому план "приехать в Германию по шенгену и там оформить ВНЖ" — это, как правило, плохой план.