Бронислав, доброе утро, данные у вас хорошие, у обоих, основным заявителем лучше позиционироваться вам, ваша специальность попадает под иммиграцию: Sales & Marketing Manager ANZSCO Code 131112, и очень востребована в Австралии практически. Выезд возможен по визе subclass 190 или 489, если с английским до "7" по системе IELTS не дотянете. Для поселения рекомендую Сидней или Брисбен - выиграете на климате.
Ваш "идеальный вариант найти на месте работу и получить визу" не состоится по той простой причине, что работу без английского и рабочей визы вы не найдёте, а с турвизой в Австралии вряд ли кого заинтересуете. Так что, если хотите совет: не стоит никого "подтягивать" - ни ваш английский по турвизе в Австралии, ни вашу жену потом, когда вы "найдете работу", потому что вы её не найдете. Готовьтесь к выезду по проверенному и профессиональному сценарию: английский, подтверждение квалификации и визу с правом на работу и социалку получайте до выезда. Например, по программе Express Stream Australia - сэкономите деньги, время и нервы, и главное - это всё в вашей жизни состоится, как у этих ребят: