Есть ли регулярные рейсы на автобусе с Пном Пенх в Хошимин или Ханой

Есть. В Хошимин точно.

Хороший такой разброс, между Ханоем и Хошимином все 1.5 тысячи километров)

До Хошимина автобусов сколько угодно, смотрети на аггрегаторах (camboticket, bookmebus, 12go, Vexere) или в любом турагенстве. От Хошимина до Ханоя тоже можно доехать на автобусе (36 часов), поезде (ещё дольше ), но долететь намного дешевле, не говоря уж про быстрее.