Берут ли на границе Вьетнама с россиянами деньги, можно ли самому пересечь границу или только через фирму?

С любого, кто не гражданин, берут, без разницы из какой страны

Самому можно. Найди на карте bus station, в Ханое вроде несколько таких. Надо добраться до Cau Treo Border Pass. В отзывах на карте к этой точке почитай, люди пишут полезное. Билет на слипербас стоил 250-500000. Можно сразу взять билет туда и обратно. Лучше заранее сходить на станцию и узнать актуальное расписание и цены. Проходишь границу туда и сразу назад. Обычно взятки берут (несколько раз, в сумме где-то 140000), говорят, можно отказываться, но это в спор выльется. Где сколько давать, пограничники подскажут) и сразу обратно на автобус. В инете в англоязычных источниках вся подробная информация есть.