Подскажите с Украинскими документами можно в Австрии сразу устроится на работу ?

Кажется, не потребуется разрешение от AMC. Это значительно упрощает задачу. Остальное зависит от знания немецкого, компетенций, настойчивости в поиске и немножко удачи.

Можно, при наличии блю кард, прописки, банковского счета.