Насколько реально дойти от Владивостока до Москвы пешком и какие проблемы могут возникнуть по пути?

Реальность этого желпния реальна ровно настолько, насколько оно велико.

И если вы, пускаясь в путь будете твердо уверены в достижении своей конечной цели (дойти до Москвы), то вы точно дойдете.

Никаких особых препятствий для реализации этого желания я не вижу. 

Превратите желание в реальный проект, рассчитав, что вам нужно для его реализации - временные и финансовые затраты, трудности этого проекта и способы их преодоления и постепенно, живя в этом проекте, вы убедитесь в возможности его реализации.

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

А там и Санкт-Петербург рядом.

То есть вы будете первым и единственным человеком, пересекшим пешком всю Россию с Востока до Запада.

Это всего лишь 10 000 км. И если вы в состоянии пройти 40 км/день (около 8 часов активного движения), то весь путь до Москвы, вы преодолеете за  250 условных дней, то есть 8 месяцев хода (с марта, по октябрь). 

И вы навсегда во всех Книгах рекордов, от Гиннеса, до … книга рекордов города Владивостока 

Я лично точно знаю, что невыполнимых желаний нет. 

Все зависит от уровня вашего желания сделать ЭТО. 

Лично я мечтал проехать на автомобиле вокруг света. 

Никто не верил, что я смогу это сделать.

Да я и сам долго не мог поверить, что я смогу  сделать это.

В результате, я совершил более 5-ти Кругосветных путешествий и все никак не могу остановиться. 

Все продолжаю путешествовать.

Простая формула - "Я ХОЧУ!  Я МОГУ!"

Успеха!