初心者で初の一人旅にはハードルが高いルート

ベトナムの再入国は多分問題ないと思います。そのことに絞って検索すれば　最新の事例が分かると思います。
ベトナムからラオスも　あまり多く人は利用しませんが(大変だから)
何箇所バスルートがあります。北側は　ベトナム　ティンティオ・ラオス　ナムカーン　が　外国人でも通過できるらしいです。(確認してください)
ラオス　パクセーの南からカンボジアへは(私も国境まで行きましたが)ほとんど通過する人がいません。ビザの準備や通過する交通手段の確保など相当ハードルの高い国境です。
　初歩的なご経験もまったく無い様なので　1人で行かれるなら　比較的情報の多いルートを利用して国境通過するほうが無難です。
　この地域を旅している人の　旅行記を見ればもっと具体的かつ無難なルートが出てくると思います。飛行機を組み合わせれば　難しい点もだいぶ少なくなると思います。
　パクセー近郊いいところです。ぜひいいルート考えて行ってください。