היי ניר,
העברתי את שאלתך לדניאל גורביץ, מדריך טיולים דובר עברית בליטא, שכתב כאן את הכתבה על מגיני הדוד של ליטא
http://www.gotravel.co.il/travel/?p=2167

לדבריו אין כל בעיה במעבר בין המדינות, כולל כל המדינות הבלטיות שציינת. גם אין כל בעיית בטיחות והתנאים מערביים (כמעט) לכל דבר.
לבלארוס צריך ויזה למיטב ידיעתנו, אבל צריך להתעדכן נכון למועד הנסיעה, כי דברים אלו מישתנים.

אני מאד ממליצה לפנות אישית לדניאל, שיכול לעזור לכם בתכנון הטיול וכל הלוגיסטיקה, או אפילו להדריך, אם תרצו. זה המייל שלו, וכתבו לו שהופניתם על ידי
daniel@jerulita.lt

בהצלחה,