Вопрос такой: рейс перенесли на пару часов раньше, а е-виза во Вьетнам ещё не вступила в силу, что делать?

Оставь оба варианта билета, уведомление от авиакомпании о смене рейса — и с этой кипой документов пробуй им растолковать, что к чему.