Стоит ли переезжать в Австрию и пытаться найти работу (доставщиком, упаковщиком, кем угодно), если нет внж и я не на территории ЕС? Это реально?

В Австрии такое не приветствуется, нелегально работу не дадут. А потом ещё поймают и закроют въезд. Лучше переучитесь на IT, хоть тестером и найдите работу удалённо, чтобы вас работодатель перевез. Вот это гораздо реальнее! Либо можно получить статус беженца, если вы с Украины, покинули её территорию и оказались физически в Австрии.