можно ли с Набережных Челнов уехать во Владивосток?

Можно. Это не запрещено. Было бы где и на что жить.
Прямой транспорт - только собственная машина, все остальное с пересадками.