Can I apply for an e-Visa at the Vietnamese border?

No, Vietnam e-Visa can only be applied for online. You can apply e-Visa at https://www.getvisavietnam.com/apply-vietnam-evisa/