можно ли доехать до Даляня из Владивостока или Хабаровска? Какой вид теста на ковид сдавать, какой срок действия для проезда в Китай?

Напрямую нет. Только с пересадками через Москву, Монголию, Таиланд и т. п.

Из вдк дешевле всего (вроде) будет на пароме до кореи (~35к рублей) и оттуда в Далянь прямым (~15к рублей). Условия попадания в Китай есть на сайте их посольства в Корее.