以前は直行バスがあったが

バンコク－ビエンチャン線が開業したときにナコンラチャシーマ－ビエンチャン線は廃止になって、その代わりにバンコク－ビエンチャンのバスがナコーンラチャシーマに停車するようになりました。http://home.transport.co.th/index.php/th/time-table-english.html

現在の運行状況は知りませんので現地で確認してください。

バンコク発20時のバスがナコンラチャシーマ0時発くらいのタイムテーブルになると思います。
ビエンチャン到着は6時予定ですが、1,2時間の延着は見込んだ方がいいと思います。

復路便はビエンチャン発18時ナコンラチャシーマ24時くらいの見当でしょう。

ラオス行のお勧めは昼行であればルーイ発ルアンパバーン行、ナーン発ルアンパバーン行。
ビエンチャン方面であればコンケーン発ビエンチャン行も比較的楽しく旅行できます。