Возможно ли такое и как если возможно?

Можно, но сложно. У вас, кстати, какой ходовой опыт? Нормальный ходовой день - 40 км Это 8 часов ходьбы со средней скоростью 5 км/час. С учетом привалов и времени обустройства ночлега вам прийдется бодрствовать 12-14 часов в сутки при хорошей физической нагрузке и плохом питании. При таком раскладе весь ваш путь займет 45 дней минимум. С учетом непредвиденных обстоятельств я бы закладывался на 55. Вы к этому готовы? В принципе такое время можно пройти на полной голодовке, только с водой. Потом период реабилитации еще 55 дней.

Можно. Многие так и сделали - пешком до Берлина в сорок пятом.

Вполне возможно! Люди и большее расстояние проходили не имея при себе вообще ничего. Главное, какая у человека воля к жизни.
PS Если этот человек часто путешествовал то отличить съедобное от несъедобного труда не составит, также как и развести костёр, например.
PPS Для справки-человек может не кушать три дня, а воду можно попить и из лужи если жить захочешь))) К тому же существую таблетки, которые очищают самую грязную воду превращая её в питьевую, чаще всего используються для нужд армии.
PPPS Хотя звучит, конечно, довольно фантастически, но вполне возможно.

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