В общем случае, такое нельзя - это изменение цели пребывания, и такие визы выдаются только в посольстве за пределами страны.
Но если у вас есть, к примеру, ВНЖ в Германии, то австрийскую рабочую визу можно получить в консульстве Австрии (Берлин, Штутгарт, Мюнхен...). Подчеркиваю, что это только для ВНЖ, туристские визы не подходят. Насчет визы о-пэр, то лучше спросить в AMS, где вам делают рабочую визу или в консулате Австрии (надеюсь, на гугле вас не забанили).