Почему-то мне в голову приходит вариант через Муданьдзян.
Владивосток-Муданьдзянь-Шанхай-Муданьдзянь-Владивосток
До Муданьдзяня и обратно вроде бы ходит автобус "Приморье" и "Примавтотранса".
http://atp-primorye.ru/schedule/812/ - вот автобус до Харбина, очевидно на нем можно и до Муданьдзяна доехать и обратно потомю
С Муданьдзяна в Шанхай (а точнее даже наоборот) летает самолет (помоему по ПН, ЧТ, СБ)
CZ 3613 - Муданьдзян - Шанхай
CZ 3614 - Шанхай - Муданьдзян
Думаю ссылки которые на форуме крутятся по поводу авиабилетов - уже вам знакомы.