I lost my passport but I have a valid e-visa, can I travel to Vietnam?

No, even though the e-visa is issued electronically and you will not receive a stamp for your passport upfront, you will still have to provide a valid passport during your trip to Vietnam (for both, airport checks as well as border check inside Vietnam). Make sure to apply for a new passport or a similar travel document.