С работой всё не просто.
Есть несколько относительно крупных компаний куда постоянно требуются качественные специалисты (которых к слову здесь мало). ЗП конкурентные, но не высокие. до 90к
Есть достаточно много мелких компаний или небольших торговых сетей куда требуются сотрудники на должность "ТЫЖИТИШНИКа" с более или менее конкурентной ЗП. до 80к
Есть очень много компаний разного сорта куда требуются "ТЫЖИТИШНИКи" с функциями кладовщика, охранника, уборщика, механика, секретаря... и т.п. за оклад 30-40к. Этого "добра" здесь хватает.
Есть относительно мало SMB-компаний с адекватными ЗП и условиями. от 60 до 120к

Наиболее популярные направления:
web - PHP. Python и Java здесь не особо любят, потому что почти не знают.
1С - по этому направлению во Владивостоке без работы точно не останешься.
Администрирование - Windows + AD

Проблем с поиском работы никакой нет. Уровень зарплат варьируется от 10000 до 50000. Все зависит от Вашей адекватности в оценке своих рабочих навыков.

IT рынок в основном представлен 1Сом (очень много), админством и вебом (php и куча CMS). Попадаются вакансии на системное программирование или embedded.
Зарплатный рынок неплохо подогрет, так что даже при небольших знаниях и малом опыте можно получать 40к+.
Однако действительно серьезных компаний мало. К таким можно отнести фарпост (вл, дром и прочее), ронду, инсайт, днс, кама геймс.
В большинстве остальных случаев будет работа не пойми на кого, с неизвестной зарплатой и перспективами.

Работа в целом есть. Что касается IT: web (всякие там PHP), 1С (очень много и платят хорошо). Есть и крупные компании (по местным меркам): Ронда (заказчики с США, Европы), Фарпост (местные барахолки / сайты) и их как отдельный проект Дром, КаmaGames (основной офис в МСК, тут почти никого не осталось, хотя зарождалось здесь), Hotlava и еще пара-тройка. Как-то так. Не густо в общем случае особенно Java / плюсы (их почти нет).

Есть местый сайт для поиска работы farpost.ru. Зарплата для IT-специалистов от 30-40 тыс. р. и выше, в зависимости от опыта, навыков и амбиций.

Работа для IT-специалистов есть, но в основном это 1С, немного PHP разработки и совсем немного .NET разработки.
Торговля, логистика, порт.
З/п джуниора от ~35-40 к. на момент декабря 2014 г.