数日前に訪れた時の情報ですが。

ルアンバパーンの南バスターミナル前の道路の反対側にミニバス（VAN）乗り場があります。
そこのチケット販売窓口には、ハノイ行が掲示されていました。木曜日を除く毎日18:00発。35万K。
まあ市内の旅行会社でもチケットは買えると思いますが。
一つ気になる点が、帰りの航空券は、ビエンチャン発ハノイ経由のチケットはどのようなチケットですか？
ものによっては、そのチケットでは経由地のハノイからは搭乗出来ない場合もあるので確認された方が賢明かと思います。