Если приехать во Вьетнам без электронной визы — на границе дают визу на 45 дней, верно? А уже находясь там, можно ли оформить электронную?

Нет, только за границей.

Только через помогаек, примерно 70 баксов и 3 часа торчать в Камбодже. Иначе ваша е-виза придёт с отказом и отметкой, что вы находитесь на территории Вьетнама