Von LP nach Phonsavan (Stop) und dann weiter nach Vinh (steht in jedem Reiseführer). Ich meine, ich hätte in LP auch Infos mit Direktverbindung gesehen. Ist eine endlos lange Strecke mit extrem schlechten Bussen (ausgemusterte China-Ware). Bin damals nur bis Phonsavan gefahren.
Du kannst auch obenrum nach Sapa in 3 anstrengenden Tagen in engen und überfüllten Kleinbussen fahren. Die Übernachtungsstationen bieten allerdings sehr wenig, noch nicht mal vernünftiges Essen. Würde ich nicht noch mal machen wollen.
Für die Grenze wirst Du ein Vorab-Visum benötigen, schau mal bei der vietnamesischen Auslandsvertretung bei, ist jedenfalls recht teuer.